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(57) Abstract 



The invention relates to ATM cells hav- 
ing variable transmission rates and forming 
part of virtual connections within an ATM. 
communications device (ATM-KE). On ar- 
rival of an ATM cell (z) for a virtual con- 
nection (vx), the setpoint arrival time (at| CI zt) 
is determined by a monitoring process on the 
basis of a monitoring time (ptietzt) derived from 
the transmission rate, so as to monitor the fol- 
lowing ATM cell (z*). In case of a change in 
the transmission rate the setpoint arrival time 
(aticizt) is corrected by the value of the moni- 
toring time (ptakt)- 

(57) Zusammenfassung 

Bie variablen Obertragungsraten 
von ATM-Zellen von virtuellen 
Verbindungen innerhalb einer 

ATM-Kommunikationseinrichtung 
(ATM-KE) wird bei der Ankunft einer 
ATM-Zelle (z) fur eine virtuelle Verbindung 
(vx) mit Hilfe der Oberwachungsprozedur 



Eintreffen der aktuellen pt aW im Zeitraum zt 




I 



PWt= P^w 



A-.. ARRIVAL AT REAL pt akt IN PERIOD zt 



eine mit Hilfe einer von der Obertragungsrate abgeleiteten Uberwachungszeit (ptieizt) bestimmten Soll-Ankunftszeit (aticiw) fur die 
Oberwachung der folgenden ATM-Zelle (z') ermittelt, und bei einer Anderung der Obertragungsrate wird die Soll-Ankunftszeit (auetzt) 
urn die Uberwachungszeit (ptakt) korrigiert. 
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Beschreibung 

Verfahren zum Modif izieren der ubertragungsor ientierten Va- 
riablen einer Oberwachungsprozedur 

5 

In bestehenden und zukiinftigen packetorientierten Kommunika- 
tionssystemen, insbesondere nach dem Asynchronen Transfer Mo- 
dus wirkenden ATM-Kommunikationssystemen, werden zur Oberwa- 
chung von festgelegten Obertragungsraten von ATM-Zellen von 

10 virtuellen Verbindung innerhalb eines ATM-Kommunikations- 

netzes einzelne Uberwachungsprozeduren wie der ^Virtual sche- 
duling algorithm" oder der ^Continuous-state leaky bucket al- 
gorithm" bzw. weitere Losungsverf ahren eingesetzt - siehe 
hierzu beispielsweise EP 720 411 A2 sowie ITU-T 1.371 

15 ^Traffic control and congestion control in B-ISDN", S. 61-63, 
August 1996. Mit Hilfe der genannten Uberwachungsprozeduren 
bzw. Uberwachungsverf ahren lassen sich Uberlastsituationen in 
einer ATM-Kommunikationseinrichtung erkennen und anschlieftend 
Malinahmen zur Behebung derartiger Oberlastszenarien einlei- 

20 ten. 

In zunehmenden Mafle werden Inf ormationen liber virtuelle Ver- 
bindungen mit variablen Ubertragungsbitraten iibermittelt. 
Dies bedeutet, dafi die ATM-Zellen ebenfalls mit variablen 

25 Ubertragungsraten ubertragen werden. Durch die variablen 

Ubertragungsraten von ATM-Zellen uber virtuelle Verbindungen 
werden neue Anforderung an die Uberwachungsprozeduren defi- 
niert, wobei insbesondere die Anpassung an variable Ubertra- 
gungsraten innerhalb der Oberwachungsprozedur ein Problem 

30 darstellt. Hierzu ist im ITU-I-Standard 1.371.1 „Traffic con- 
trol and congestion control in B-ISDN: conformance definiti- 
ons for ABT and ABR", S. 15-16, Juni 1997 eine sich an die 
variable Obertragungsrate anpassende Oberwachungsprozedur 
vorgeschlagen worden. Bei dieser ist nach der Ankunft einer 

35 ATM-Zelle die Anpassung der letzten Soll-Ankunf tszeit einer 
ATM-Zelle - in der ITU-T als „Last Virtual Scheduling Time" 
bezeichnet - an die aktuelle Obertragungsrate mit Hilfe einer 
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iibertragungsorientierten Uberwachungszeit, die zur letzten 
Soll-Ankunf tszeit hinzugefiigt wird, vorgesehen, wobei diese 
Anpassung vor der iibertragungsratenkonf ormen Uberprufung der 
tatsachlichen Ankunftszeit der ATM-Zelle durchgefuhrt wird. 
5 Hierbei ist die aktuell ermittelte Soll-Ankunf tszeit bereits 
auf die aktuelle Ubertragungsrate der ATM-Zelle abgestimmt . 
Nach der Uberprufung wird der letzten Soll-Ankunf tszeit die 
tatsachliche Ankunftszeit einer ATM-Zelle oder die aktuell 
ermittelte Soll-Ankunf tszeit zugeordnet, abhangig davon, wel- 

10 che der beiden Zeiten die spatere Zeitangabe aufweist. Bei 
dem genannten Verfahren ist es erforderlich drei ubertra- 
gungsratenorientierte Variablen fur die Realisierung der 
Uberwachungsprozedur pro virtueller Verbindung innerhalb ei- 
ner ATM-Kommunikationseinrichtung zwischenzuspeichern, wobei 

15 dies insbesondere im Hinblick auf die hohen virtuellen Ver- 

bindungszahlen innerhalb von ATM-Kommunikationsnet zen mit ei- 
nem erheblichen Speicheraufwand und mit einer erhohten dyna- 
mischen Belastung der ATM-Kommunikationseinrichtung durch das 
Lesen und Schreiben der iibertragungsorientierten Variablen 

20 verbunden ist . 

Die der Erfindung zugrundeliegende Aufgabe besteht darin, die 
Uberwachung von vorgegebenen, variablen Ubertragungsraten von 
ATM-Zellen von virtuellen Verbindungen einer ATM-Kommuni- 
25 kationseinrichtung zu verbessern. Die Aufgabe wird durch die 
Merkmale des Patentanspruches 1 gelost. 

Der wesentliche Aspekt des erf indungsgemaJien Verfahrens ist 
darin zu sehen, dafl bei der Ankunft einer ATM-Zelle fur eine 

30 virtuelle Verbindung mit Hilfe einer Uberwachungsprozedur ei- 
ne mit Hilfe einer von der Ubertragungsrate abgeleiteten 
Uberwachungszeit bestimmten Soll-Ankunf tszeit fur die Uberwa- 
chung der folgenden ATM-Zelle ermittelt wird, wobei sowohl 
die Soll-Ankunftszeit als auch die Uberwachungszeit bis zu 

35 ihrer Aktualisierung in einer Speichereinheit zwischengespei- 
chert werden. Nach dem Ableiten einer aktuellen Uberwachungs- 
zeit (ptakt) aus der aktuellen Ubertragungsrate im Zeitraum 



WO 00/19668 



PCT/DE99/02926 



3 

nach der Ermittlung der Soll-Ankunf tszeit und vor der folgen- 
den Ermittlung der Soll-Ankunf tszeit der folgenden ATM-Zelle 
einer virtuellen Verbindung wird iiberpriift, ob die Obertra- 
gungsrate der virtuellen Verbindung geandert wurde und bei 
5 einer Erhohung der Obertragungsrate wird die Soll- 
Ankunf tszeit mit Hilfe der Oberwachungszeit korrigiert. An- 
schliefiend wird mit Hilfe der aktuellen Oberwachungszeit eine 
aktuelle Soll-Ankunf tszeit berechnet. Ein wesentlicher Vor- 
teil des er f indungsgemalien Verfahrens ist darin zu sehen, dafl 

10 die iibertragungsorientierten Variablen einer Uberwachungspro- 
zedur unabhangig von der Abarbeitung durch die Oberwachungs- 
prozedur modifiziert werden konnen und somit bereits vor dem 
Eintreffen der nachsten ATM-Zelle die iibertragungsorientier- 
ten Variablen der Oberwachungsprozedur an die geanderte Ober- 

15 tragungsrate angepalit sind. Hierbei wird die Modif izierung 
der iibertragungsorientierten Variablen von der Uberwachungs- 
prozedur entkoppelt, wobei die Modif izierung zu einem Zeit- 
punkt mit geringerer dynamischer Belastung des ATM- 
Kommunikationssystems durchgefiihrt werden kann. Ein weiterer 

20 wesentlicher Vorteil des erf indungsgemalien Verfahrens ist 

darin zu sehen, da/i durch die Entkopplung der Modif izierung 
der iibertragungsorientierten Variablen von der Uberwachungs- 
prozedur das erf indungsgemaJie Verfahren annahernd gleichzei- 
tig fur mehrere Uberwachungsprozeduren fur festgelegte Uber- 

25 tragungsraten von ATM-Zellen eingesetzt werden kann, wobei 
die bisher verwendeten Uberwachungsprozeduren unverandert 
weiterbenutzt werden konnen. Weiterhin werden nach dem erf in- 
dungsgemalien Verfahren zwei iibertragungsorientierte Variablen 
- die Soll-Ankunf tszeit und eine Oberwachungszeit - verbin- 

30 dungsindividuell zwischengespeichert , was im Vergleich zu dem 
in der ITU-T 1.371.1 vorgeschlagenen Verfahren zu einer Re- 
duktion des benotigten Speicheraufwandes fur jeweils eine 
virtuelle Verbindung fuhrt. Dies bedeutet, da/5 durch das er- 
f indungsgemaJie Verfahren erheblich mehr virtuelle Verbindun- 

35 gen bei gleichem Speichervolumen iiberwacht werden konnen. 
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GemafJ einer weiteren Ausgestaltung des erf indungsgemafien Ver- 
fahrens wird bei der Ermittlung der Soll-Ankunf tszeit zu der 
zuletzt berechneten Soll-Ankunf tszeit die zuletzt von der 
Ubertragungsrate abgeleitete Uberwachungszeit hinzugefugt. 
5 Anschlieliend wird beim Vorliegen einer Anderung der Ubertra- 
gungsrate von der zwischengespeicherten, zuletzt berechneten 
Soll-Ankunf tszeit die zwischengespeicherte Uberwachungszeit 
subtrahiert und die aktuelle Uberwachungszeit hinzugefugt - 
Anspruch 2. Dieses Hinzufiigen der zuletzt von der Ubertra- 
10 gungsrate abgeleiteten Uberwachungszeit zu der zuletzt be- 
rechneten Soll-Ankunf tszeit ist auf den ITU-I-Standard 
1.371.1 abgestimmt . 

Nach einer weiteren vorteilhaf ten Ausgestaltung des erfin- 
15 dungsmaften Verfahrens wird bei der Ermittlung der Soll- 

Ankunftszeit von der zuletzt berechneten Soll-Ankunf tszeit 
die zuletzt von der Ubertragungsrate abgeleitete Uberwa- 
chungszeit subtrahiert. Anschliefiend wird beim Vorliegen ei- 
ner Anderung der Ubertragungsrate zu der zwischengespeicher- 
20 ten, zuletzt berechneten Soll-Ankunf tszeit die zwischenge- 
speicherte Uberwachungszeit hinzugefugt und die aktuelle 
Uberwachungszeit subtrahiert - Anspruch 3. Dieses Subtrahie- 
ren der zuletzt von der Ubertragungsrate abgeleiteten Uberwa- 
chungszeit von der zuletzt berechneten Soll-Ankunf tszeit ist 
25 auf eines der in der EP 720 411 A2 offenbarten „Verfahren und 
Anlage zum Uberwachen eines ATM-Zellenstromes xx abgestimmt. 

Vorteilhaft wird die Uberwachungszeit von der Ubertragungsra- 
te der ATM-Zellen von virtuellen Verbindungen abgeleitet, wo- 

30 bei die Uberwachungszeit indirekt proportional zur Ubertra- 
gungsrate der ATM-Zellen ist und die Proportionality mit 
Hilfe einer fur die gesamten virtuellen Verbindungen einer 
Leitung gleich grofien Proportionalitatskonstante erzeugt 
wird- Anspruch 4. Die Ermittlung der Uberwachungszeit ist auf 

35 die ITU-I-Standards 1.371 sowie 1.371.1 abgestimmt. 
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Nach einer weiteren vorteilhaf ten Ausgestaltung des erfin- 
dungsgemaften Verfahrens werden die die ubertragungsorientier- 
ten Variablen einer Uberwachungsprozedur reprasentierende 
Soll-Ankunf tszeit und die Uberwachungszeit mit Hilfe von Zah- 
5 lern ermittelt, wobei die Soll-Ankunf tszeit , die aktuell und 
die zuletzt von der Ubertragungsrate abgeleitete Uberwa- 
chungszeit durch individuelle Zahlerstande bestimmt sind und 
die Soll-Ankunf tszeit und die zuletzt von der Ubertragungsra- 
te abgeleitete Uberwachungszeit reprasentierende Zahlerstande 

10 werden in einer Speichereinheit zwischengespeichert - An- 

spruch 7. Durch die Implementierung der Ermittlung der Soll- 
Ankunf ts-zeit, der aktuell und der zuletzt von der Ubertra- 
gungsrate abgeleitete Uberwachungszeit mit Hilfe von Zahlern 
werden die Zeitangaben reprasentierenden, ubertragungsorien- 

15 tierten Variablen auf Zahlerstande abgebildet und konnen so- 
mit in einfacher Weise von Mikroprozessoren weiterverarbeitet 
werden. Bei der Verwendung von Zahlern ist das erf indungsge- 
maiie Verfahren einfach schaltungstechnisch oder programmtech- 
nisch realisierbar . Auch fiir das in EP 720 411 A2 beschriebe- 

20 ne „Verfahren zur Oberwachung eines ATM-Zellenstromes" sind 

verbindungsindividuelle Zahlerstande urn ein Uberschreiten der 
fur die jeweilige Verbindung festgelegten Ubertragungsrate, 
d.h. konstante Ubertragungsrate von ATM-Zellen feststellen zu 
konnen, vorgesehen. Somit kann das erf indungsgemaBe Verfahren 

25 auch beim in EP 720 411 A2 beschriebenen Verfahren als beson- 
ders vorteilhafte Erganzung fiir vorgegebene, variable Uber- 
tragungsraten von ATM-Zellen eingesetzt werden. 

Weitere vorteilhafte Ausgestaltungen des erf indungsgemaJien 
30 Verfahrens sind den weiteren Anspriichen zu entnehmen. 

Im folgenden wird das erf indungsgemalie Verfahren anhand eines 
Blockschaltbildes und zweier Ablauf diagramme naher erlautert. 

35 Figur 1 zeigt in einem Blockschaltbild eine fiir die 

Realisierung des erf indungsgemafien Verfahrens 
geeignete ATM-Kommunikationseinrichtung, 
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Figur 2 zeigt in einem Ablauf diagramm eine bekannte 

Uberwachungsprozedur , und 
Figur 3 zeigt in einem Ablauf diagramm das erfindungs- 

gemafte Verfahren. 

5 

In dem Blockschaltbild nach Figur 1 ist eine nach dem asyn- 
chronen Transf ermodus wirkende ATM-Kommunikationseinr ichtung 
ATM-KE schematisch dargestellt, an welcher eine Mehrzahl von 
Zubringerleitungen El bis En sowie eine Mehrzahl von Abneh- 

10 merleitungen Al bis An angeschlossen sind. Von diesen sind in 
Figur 1 beispielhaft die Zubringerleitungen El bis En und die 
Abnehmerleitungen Al bis An dargestellt. Ober die Zubringer- 
leitungen El bis En und die Abnehmerleitungen Al bis An wer- 
den ATM-Zellen, uber virtuelle Verbindungen nach dem Asyn- 

15 chronen Transfer Modus ubertragen, wobei variable Ubertra- 

gungsraten fur die Ubertragung der ATM-Zellen von virtuellen 
Verbindungen vorgesehen sind. In der Figur 1 ist eine virtu- 
elle Verbindung vx durch eine punktierte Linie beispielhaft 
dargestellt . 

20 Wie Figur 1 zeigt, ist jeder der Zubringerleitungen El bis En 
jeweils eine Behandlungseinrichtung BHE zugeordnet. Eine sol- 
che Behandlungseinrichtung enthalt unter anderem eine Spei- 
chereinheit SE, in der verbindungsindividuell ubertragungso- 
rientierten Variablen - eine letzte Soll-Ankunf tszeit at iet zt 

25 und eine letzte Uberwachungszeit pt ie tzt - zwischengespeichert 
werden, wobei in Figur 1 lediglich in einer Behandlungsein- 
richtung BHE die zwischengspeicherten iibertragungsorientier- 
ten Variablen at iet zt und pti et2 t einer virtuellen Verbindung vx 
dargestellt sind. Der Behandlungseinrichtung BHE werden die 

30 im Zuge von virtuellen Verbindungen ubermittelten ATM-Zellen 
zugefiihrt. Aufierdem wird durch die Behandlungseinrichtung BHE 
mit Hilfe der iibertragungsorientierten Variablen verbindungs- 
individuell eine Oberwachung der aktuellen, variablen Ober- 
tragungsraten der ATM-Zellen von virtuellen Verbindungen 

35 durchgefiihrt . Anschlieiiend werden die ATM-Zellen einer virtu- 
ellen Verbindung vx an eine Koppelanordnung KA der ATM- 
Kommunikationseinrichtung ATM-KE weitergeleitet , wobei fur 
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die Koppelanorcinung KA in der Figur 1 beispielhaft ein mehr- 
stufiger Aufbau mit einer Mehrzahl von untereinander verbun- 
denen Koppelvielf achen KV angegeben ist. Es konnen jedoch 
auch beliebige ein- oder mehrstufige Koppelanordnungen be- 
5 nutzt sein. Im AnschluB daran werden die ATM-Zellen z einer 
virtuellen Verbindung vx vom der Koppelanordnung KA an die 
Abnehmerleitungen Al bis An verbindungsindividuell weiterge- 
leitet. Auf die Wirkungsweise der innerhalb der Behandlungs- 
einrichtung BHE implementierten Oberwachungsprozedur und der 
10 Anpassung dieser durch das er f indungsgemalie Verfahren wird im 
folgenden naher eingegangen. 

In Figur 2 ist das Ablauf diagramm des in ITU-T 1.371 ^Traffic 
control and congestion control in B-ISDN" vorgeschlagenen 

15 Verfahren ^Virtual scheduling algorithm" zur Oberwachung von 
festgelegten Obertragungsraten von ATM-Zellen beispielhaft 
dargestellt. Im Ausf uhrungsbeipiel wird zur Erlauterung des 
erf indungsgemafien Verfahrens gezielt die ^Virtual scheduling 
algorithm"- Oberwachungsprozedur als Vertreter der Gattung 

20 der ^Generic Cell Rate Algorithm"-Uberwachungsprozeduren zur 
Erlauterung der Wirkungsweise des erf indungsgemaiien Verfah- 
rens ausgewahlt. Unter Bezugnahme auf die Figur 1 werden in 
die den einzelnen virtuellen Verbindungen zugeordneten 
Speicherbereichen der Speichereinheit SE der Behandlungsein- 

25 heit BHE die verbindungsindividuell erzeugten iibertragungso- 
rientierten Variablen gespeichert. Bei diesen ubertragungso- 
rientierten Variablen handelt es sich urn die letzte Ankunfts- 
zeit atietzt und die letzte Uberwachungszeit pt ie tzc/ wobei un- 
ter der letzten Soll-Ankunf tszeit ati et2 t einer ATM-Zelle z 

30 einer virtuellen Verbindung vx die zuletzt von der Oberwa- 
chungsprozedur ermittelte Soll-Ankunf tszeit atietzt fur die 
kommende ATM-Zelle z unter der Voraussetzung einer festgeleg- 
ten Obertragungsrate einer virtuellen Verbindung vx zu ver- 
stehen ist. Unter der Bezeichnung letzte Uberwachungszeit 

35 ptietzt hingegen ist ein indirekt zur zuletzt f estgestellten 
Obertragungsrate proportionaler Wert der virtuellen Verbin- 
dung vx gemeint. Gemafl Figur 2 wird bei der Ankunft einer 
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ATM-Zelle z zur tatsachlichen Ankunftszeit at ra t die Uberwa- 
chungsprozedur aktiviert und die tatsachliche Ankunftszeit 
attat in einem Puf f erspeicher der Speichereinheit SE temporar 
zwischengespeichert . Anschlieliend . wird die letzte Soll- 
5 Ankunftszeit atietzt aus der Speichereinheit SE mit Hilfe ei- 
nes Lesezykluses ausgelesen und urn eine verbindungsindividu- 
elle und iibertragungsratenorientierte Toleranzzeit tol redu- 
ziert, wobei durch die Toleranzzeit tol ein zeitliches Tole- 
ranzband fur die Annahme einer ATM-Zelle vordefiniert wird. 

10 1st der Wert der tatsachlichen Ankunftszeit at cat wertmaftig 
groJier als der Wert der um die Toleranzzeit tol reduzierten 
letzten Soll-Ankunf tszeit ati et :r/ so wird im Anschluft die den 
grolieren Wert aufweisende Zeitangabe - die letzte Soll- 
Ankunftszeit at let :t bzw. die tatsachliche Ankunftszeit at ta t - 

15 bestimmt und dazu die zuletzt berechnete aus der Speicherein- 
heit SE ausgelesene Oberwachungszeit ptienzt addiert. Dieser 
neuermittelte Wert stellt die berechnete Soll-Ankunf tszeit 
atietzt fur die folgende ATM-Zelle z dar. Die aktuelle ATM- 
Zelle z wird angenommen und die Oberwachungsprozedur deakti- 

20 viert. 1st der Wert der tatsachlichen Ankunf tszeit at tat wert- 
maBig kleiner als der Wert der um die Toleranzzeit tol redu- 
zierten letzten Soll-Ankunf tszeit atietzt, so wird die ATM- 
Zelle z abgelehnt und die Oberwachungsprozedur deaktiviert. 
Bei der Ablehnung einer ATM-Zelle werden die letzte Soll- 

25 Ankunftszeit atietzt und die ausgelesene Oberwachungszeit pt ie tzt 
unverandert in der Speichereinheit SE im Zuge eines Schreib- 
zykluses verbindungsindividuell zwischengespeichert, anson- 
sten werden die angepalite letzte Soll-Ankunf tszeit atietzt und 
die letzte Oberwachungszeit pti et zt zwischengespeichert . 

30 

Bei der Ankunft einer ATM-Zelle z einer virtuellen Verbindung 
vx mit einer geanderten Obertragungsrate muJ3 die Anderung der 
Obertragungsrate der ATM-Zelle z einer virtuellen Verbindung 
vx bei der Berechnung der Soll-Ankunf tzeit beriicksichtigt 
35 werden. Dies kann entweder durch die Benutzung einer neuen 
Oberwachungsprozedur - siehe ITU-I-T-Standard 1.371.1 - oder 
durch die Modif izierung der ubertragungsorientierten Varia- 
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blen erfolgen. Im Gegensatz zum im ITU-I-T-Standard 1.371.1 
vorgeschlagenen Verfahren ist im erf indungsgemalien Verfahren 
eine zusatzliche Prozedur zur Modif izierung der iibertragungs- 
orientierten Variablen vorgesehen, wobei diese Prozedur zwi- 
5 schen der letzten Uberwachungsprozedur und der aktuellen 
Uberwachungsprozedur, beispielsweise zueinem Zeitpunkt mit 
geringer dynamischer Belastung - ausgefiihrt werden kann. 

Die Prozedur zur Modif izierung der ubertragungsorientierten 

10 Variablen nach dem erf indungsgemalien Verfahren wird im fol- 

genden mit Hilfe des Ablauf diagrammes in Figur 3 naher erlau- 
tert. Dabei wird nach der Ableitung der Oberwachungszeit pt 3l .: 
aus der aktuellen Obertragungsrate der ATM-Zellen in einem 
Modif izierungszeitraum zt die Prozedur aktiviert, wobei der 

15 Modif izierungszeitraum zt den Zeitraum zwischen der Abarbei- 
tung der letzten Uberwachungsprozedur und der Abarbeitung der 
aktuellen Uberwachungsprozedur darstellt. Nach dem Auslesen 
der in der Speichereinheit SE zwischengespeicherten und zu- 
letzt aus der Obertragungsrate der ATM-Zellen der virtuellen 

20 Verbindungen ermittelten Uberwachungszeit pt ie tzt wird die ak- 
tuell aus der geanderten Obertragungsrate der ATM-Zellen er- 
mittelte Uberwachungszeit pt akt mit der zuletzt aus der Ober- 
tragungsrate der ATM-Zellen der virtuellen Verbindungen er- 
mittelten Oberwachungszeit ptietzt verglichen. Liegt die zu- 

25 letzt aus der Obertragungsrate der ATM-Zellen der virtuellen 
Verbindungen ermittelte Oberwachungszeit ptietzt im Vergleich 
zu der Zeitangabe der aktuell aus der geanderten Obertra- 
gungsrate der ATM-Zellen ermittelte Oberwachungszeit pt akt - 
was einer Erhohung der Obertragungrate der ATM-Zellen einer 

30 virtuellen Verbindung vx entspricht - zeitlich spater, so 
wird die letzte Soll-Ankunf tszeit at ie tzt wie folgt korri- 
giert. Die letzte Soll-Ankunf tszeit atietzt wird' verbindungs- 
individuell aus der Speichereinheit SE ausgelesen . Anschlie- 
ftend wird die letzte Soll-Ankunf tszeit atietzt um den Wert der 

35 zuletzt aus der Obertragungsrate der ATM-Zellen der virtuel- 
len Verbindungen ermittelten Oberwachungszeit ptietzt redu- 
ziert und der Wert der aktuell aus der geanderten Obertra- 
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gungsrate der ATM-Zellen ermittelte Uberwachungszeit pt a > :: ad- 
diert. Im weiteren wird dem Wert der zuletzt aus der Ubertra- 
gungsrate der ATM-Zellen der virtuellen Verbindungen ermit- 
telten Uberwachungszeit pt ie tzt der Wert der aktuell aus der 
5 geanderten Ubertragungsrate der ATM-Zellen ermittelte Uberwa- 
chungszeit ptakt zugeordnet und im Puf f erspeicher der Spei- 
chereinheit SE zwischengespeichert . Liegt die. zuletzt aus der 
Ubertragungsrate der ATM-Zellen der virtuellen Verbindung vx 
ermittelten Uberwachungszeit pt ie t=t im Vergleich zu der aktu- 

10 ell aus der geanderten Ubertragungsrate der ATM-Zellen ermit- 
telte Uberwachungszeit pt akc zeitlich friiher, so wird dem Wert 
der zuletzt aus der Ubertragungsrate der ATM-Zellen der vir- 
tuellen Verbindung vx ermittelten Uberwachungszeit ptietzt der 
Wert der aktuell aus der geanderten Ubertragungsrate der ATM- 

15 Zellen ermittelten Uberwachungszeit pt akt zugeordnet und im 
Puf f erspeicher der Speichereinheit SE zwischengespeichert . 
Dadurch ist die Anpassung der iibertragungsorientierten Varia- 
blen an die geanderte Ubertragungsrate der ATM- Ze lie z einer 
virtuellen Verbindung vx abgeschlossen . Im Anschlufl daran 

20 wird in beiden Fallen die Prozedur zur Modif izierung der 
iibertragungsorientierten Variablen deaktiviert. Daraufhin 
kann beim Eintreffen einer folgenden ATM-Zelle z' die Uberwa- 
chungsprozedur liber bereits an die geanderte Ubertragungsrate 
der ATM-Zellen angepafite ubertragungsorientierte Variablen 

25 verfugen. Dies ermoglicht eine storungsf reie und ressourcen- 
schonende Uberwachung von vorgegebenen, variablen Ubertra- 
gungsraten von ATM-Zellen im Zuge von virtuellen Verbindun- 
gen. 

30 Das durch das Ausf uhrungsbeispiel erlauterte erf indungsgemafle 
Verfahren ist nicht auf die ^Virtual scheduling algorithnT- 
Uberwachungsprozedur als Vertreter der Gattung der „Generic 
Cell Rate Algorithm "-Uberwachungsprozeduren beschrankt, son- 
dern kann auf weitere derartig ausgestaltete Uberwachungspro- 

35 zeduren, insbesondere das aus EP 720 411 A2 bekannte Verfah- 
ren angewandt werden, wobei die Korrektur der iibertragungso- 
rientierten Variablen durch die Prozedur zur -Modif izierung 
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der ubertragungsorientierten Variablen verf ahrensorientiert 
angepaftt werden kann. Darunter ist insbesondere das Addieren 
bzw. Subtrahieren von aktuell bzw. zuletzt von der Ubertra- 
gungsrate abgeleiteten Oberwachungszeiten pt akt , pt^tzt zu 
5 bzw. von der letzten Soll-Ankunf tszeit at ie tzt der ATM-Zelle 
zu verstehen, wobei die aktuell bzw. zuletzt von der Ubertra- 
gungsrate abgeleiteten Oberwachungszeiten pt akt , pt ie tzt und die 
letzte Soll-Ankunf tszeit at le tzt der ATM-Zelle mit Hilfe von 
Zahlern ermittelt werden. 



15 



20 



25 



30 
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Patentanspruche 

i. Verfahren zum Modif izieren der ubertragungsorientierten 
Variablen (atietzw ptietzt) einer Oberwachungsprozedur von vor- 
5 gegebenen, variablen Ubertragungsraten von ATM-Zellen von 
virtuellen Verbindungen einer ATM-Kommunikationseinrichtung 
(ATM-KE) , 

- bei dem bei der Ankunft einer ATM-Zelle (z) fiir eine virtu- 
elle Verbindung (vx) mit Hilfe der Oberwachungsprozedur ei- 

10 ne mit Hilfe einer von der Ubertragungsrate abgeleiteten 
Uberwachungszeit (pti et =t) bestiinmten Soll-Ankunf tszeit 
(atietzt) fiir die Uberwachung der folgenden ATM-Zelle (z' ) 
ermittelt wird, wobei sowohl die Soll-Ankunf tszeit (atietrt) 
als auch die Uberwachungszeit (pt ie t=t) bis zu ihrer Aktua- 

15 lisierung in einer Speichereinheit (SE) zwischengespeichert 
werden, 

- bei dem nach dem Ableiten einer aktuellen Uberwachungszeit 
(ptakt) aus einer aktuellen Ubertragungsrate im Zeitraum 
(zt) nach der Ermittlung der Soll-Ankunf tszeit (ati e t=t) und 

20 vor der folgenden ■ Ermittlung der Soll-Ankunf tszeit (ati eC zc) 
der folgenden ATM-Zelle (z' ) einer virtuellen Verbindung 
(vx) Iiberpruft wird, ob die Ubertragungsrate der ATM-Zellen 
der virtuellen Verbindung (vx) geandert wurde, 

- bei dem bei einer Erhohungder Ubertragungsrate die Soll- 
25 Ankunftszeit (at letzt ) mit Hilfe der Uberwachungszeit 

(ptietzt) korrigiert wird und mit Hilfe der aktuellen Uber- 
wachungszeit (ptakt) eine aktuelle Soll-Ankunf tszeit {ati ec =t) 
berechnet wird. 

30 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dafi bei der Ermittlung der Soll-Ankunf tszeit (at ieC zt) zu der 
zuletzt berechneten Soll-Ankunf tszeit (ati et «) die zuletzt 
von der Ubertragungsrate abgeleitete Uberwachungszeit 
35 (ptietzt) hinzugefugt wird, und 

daft beim Vorliegen einer Erhohung der Ubertragungsrate von 
der zwischengespeicherten, zuletzt berechneten Soil- 
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Ankunf tszeit (at ie tzt) die zwischengespeicherte Uberwachungs- 
zeit (ptietzt) subtrahiert und die aktuelle Uberwachungszeit 
(ptakt) hinzugefugt wird. 

5 3. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daft bei der Ermittlung der Soll-Ankunf tszeit (atierrt) von der 
zuletzt berechneten Soll-Ankunf tszeit (at Ie tzt) die zuletzt 
von der Ubertragungsrate abgeleitete Uberwachungszeit 
10 (ptieczt) subtrahiert wird, und daft beim Vorliegen einer Erho- 
hung der Ubertragungsrate zu der zwischengespeicherten, zu- 
letzt berechneten Soll-Ankunf tszeit (atietzt) die zwischenge- 
speicherte Uberwachungszeit (pti et zt) hinzugefugt und die ak- 
tuelle Uberwachungszeit (ptakt) subtrahiert wird. 

15 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch. gekennzeichnet, 

daft die Uberwachungszeit (pt a kt, pt ie tzt) von der Ubertragungs- 
rate der ATM-Zellen von virtuellen Verbindungen abgeleitet 
20 wird, wobei die Uberwachungszeit (pt akt/ pt ie czt) indirekt pro- 
portional zur Ubertragungsrate der ATM-Zellen ist und die 
Proportionality mit Hilfe einer fur die gesamten virtuellen 
Verbindungen einer Leitung gleich groften Proportionali tats- 
konstante erzeugt wird. 

25 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichn e.t, 

daft eine Anderung der Ubertragungsrate der ATM-Zellen durch 
den Vergleich der zuletzt von der Ubertragungsrate abgeleite- 
30 ten (ptietzt) und der aktuellen Uberwachungszeit (pt a kt) er- 
kannt wird. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 

35 daft nach der Anpassung der Soll-Ankunf tszeit (ati e t=t) an die 
geanderte Ubertragungsrate der virtuellen Verbindung (vx) die 
zuletzt von der Ubertragungsrate abgeleitete (ptietzt) durch 
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die aktuelle Uberwachungszeit (pt akr ) ersetzt und zwischenge- 
speichert wird. 

7. Verfahren nach einem der Anspriiche 1 bis 6, 
5 dadurch gekennzeichnet, 

daft die die ubertragungsorientierten Variablen einer Uberwa- 
chungsprozedur reprasentierende Soll-Ankunf tszeit (at Jeczt ) 
und Uberwachungszeit (pti et zt) mit Hilfe von Zahlern ermittelt 
werden, wobei der Soll-Ankunf tszeit (at let zt)/ die aktuell und 

10 die zuletzt von der Ubertragungsrate abgeleiteten Uberwa- 
chungszeit (ptakt/ ptietzt) durch individuelle Zahlerstande be- 
stimmt sind und die Soll-Ankunf tszeit (at ie tzr) und die zu- 
letzt von der Ubertragungsrate abgeleiteten Uberwachungszeit 
(ptietzt) reprasentierende Zahlerstande in einer Speicherein- 

15 heit (SE) zwischengespeichert werden. 
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Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al 



1 • [Xl Dem Anmelder wtrd mttgeteltt, daB der Internationale Recherchenbertcht erstelrt wurde und Own Nermtt QbermlttBlt wtrd. 
Elnretchung von Andeningen und elner Eridflning naeh Artlkel 19: 

Der Anmelder kann auf elgenen Wunsch die AnsprOche der tntematlonalen Anmeldung findem (elehe Regel 46): 

Bto wann elnd Andeningen einzurelchen? 

Die Frist zur Bnrelchung eolcher Anderungen betrflgt QbQcherwelse zwel Monate ab der Obermlttfung dee 
IntemationaJen Reoherchenbertchte; welters BnzelheKBn stnd den Anmerkungen auf dem Befbiatt zu entnehmen. 

Wo elnd Anderungen einzurelchen? 

UnmHtetbar betm Intemationalen BQro der WIPO, 34, CHEMIN dee Colombettee, CH-121 1 Genf 20, 
Tetetaxnr.: (41-22) 740.14.35 

Nfihere Hinw le e elnd den Anmerkungen auf dem Belbtatt zu entnehmen. 

2. ["""I Dem Anmelder wtrd mltgeteltt, daB keln IntemationeJer RecherchenberlGht ersteltt wtrd und daB Ehm Nermrt die Eridfliung nach 
ArtlkBl 17(2)a) Obermtttett wtrd. 



□ 



HlnsteMlch dee WMerepniehe gegen die Entrtchtung elner zusfttzflchen QebOhr (zuefttzDcher GebQhren) nach Regel 40.2 wtrd 
dem Anmelder mltgeteltt, daB 

der Wlderspruch und die Entecheldung NerOber zusammen mrt eetnem Antrag auf Obermttttung dee Wortiaute eowohl dee 
Widerepruchs ale auch der Entscheklung hleruber an die Bestfmmungsfimter dem Intemationalen BQro Obermtttett worden 
etnd. 



□ 



□ noch ketne Entecheldung Ober den Wlderepruch vorltegt; der Anmelder wtrd benachrtchtigt, eobald etne Entecheldung 
getroffen wurde. 

4. WetterMVorgehen: Der Anmelder wtrd auf foigendes aufmertcsam gemacht 

Kurz nach Ablaut von ie Monaten sett dem Prtortt flte d a tum wtrd die Internationale Anmeldung vom Intematlonalen BQro veroffenfc- 
llcht Winder Anmelder die Veroftentilchung verhtndem Oder auf etnen spflteren Zettpunkt verschleben, so muB gemAB Regel 90^ 
bzw. 9CH3 vor AbechtuB der techntechen Vorberettungen fur die Internationale Veroffentllchung etne Erklfirung Qber die ZurOcknah- 
me der Intemationalen Anmeldung Oder dee Prtortt&tsanspruchs betm Intemationalen BQro etngahen. 

Irmerhalb von 19 Monacten sett dem Prtorttfltsdatum 1st etn Antrag auf Internationale vortfluflge PrQfuno etnzurelchen, wenn der 
Anmelder den Bntrttt tn <te nationale Phase bis zu 30 Monaten sett dem Prtorttfitsdatum (In rnanchen Amtern eogar noch Iflnger) 
verschleben mochte. 

Imemalb von 20 Monaten sett dem Prtorttfltsdatum muB der Anmelder die fQr den EWrttt tnde nationale Phase vorgeechrlebenen 
Handtungen vor alien Beellmmungsfimtern vomehmen, de nlcht tnnerhalb von 1 9 Monaten sett dem Prtorttfltedatum In der 
Anmeldung Oder etner nachtrflgllchen AuswaNertdflrung ausgewfihlt wurden Oder nlcht ausgewflhtt werden konnten, dafOrsle 
Kaprtel II dee Vertragee nlcht verblndDch 1st 
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Bevoltm&chtigter Becflenstetsr 

Claude Berthon 



FormWatt PCT/1SA/220 (Jul) 1998) 



(Slehe Anmerkungen aufBefbiatt) 



ANME^pNGEN ZU FORMBLATT PCT/lSA/220^^^tzung) 



lm Begleitschretben Bind die Unterschrede zwischen den AnsprOchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So tst insbesondere zu jedem Anspruch in der intemationalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen kdnnen zuaammengefaBt werden), ob 

i) der Anspnich unverandert tst; 

ii) der Anspruch gestriohen worden tst; 

iii) der Anspnich neu ist; 

iv) der Anspruch einen oder mehrere Anspruch© in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Tettung eines Anspruchs in der eingereichten Fassung zurOokzufOhren ist. 



lm fofgenden mind Beisptate angegeben, wle Anderungen im Beglerta?hrejben zu ertautem sind: 

1. [Wenn anstelte von ursprOngiich 46 AnsprOchen nach der Anderung einiger AnsprOche 51 ArtsprOche existieren]: 

"Die AnsprOche 1 bis 29, 31 , 32, 34, 35, 37 bis 48 werden durch geanderte AnsprOche gieicher Numeherung ersetzt; ArtsprOche 
30, 33 und 36 unverandert; neue AnsprOche 49 bis 51 hinzugefOgt" 

2. [Wenn anstelte von ursprOngfioh 1 5 AnsprOchen nach der Anderung alter AnsprOche 1 1 AnsprOche existieren]: 
"Geanderte AnsprOche 1 bis 1 1 treten an die Stelle der AnsprOche 1 bis 15." 

3. fWenn ursprOnglich 14 AnsprOche existierten und die Anderungen darin bestehen, daft einige AnsprOche gestrtchen werden und 
neue AnsprOche hinzugefOgt werden]: 

AnsprOche 1 bis 6 und 1 4 unverandert; AnsprOche 7 bis 13 gestriohen; neue AnsprOche 15, 16 und 1 7 hinzugefOgt. "Oder" An- 
sprOche 7 bis 13 gestriohen; neue AnsprOche 15, 16 und 17 hinzugefOgt; alle Qbngen AnsprOche unverandert." 

4. [Wenn verschiedene Arten von Anderungen durchgefQhrt werden]: 

"AnsprOche 1-10 unverandert; AnsprOche 1 1 bis 13, 16 und 19 gestriohen; AnsprOche 1 4, 15 und 1 6 durch geanderten An- 
spruch 14 ersetzt; Anspruch 17 in geanderte AnsprOche 15, 16 und 17 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt." 



"Ertdanung nach Artikel 19<1)- (Rag el 46.4) 

Den Anderungen kann eine ErWarung beigefOgt werden, mft der die Anderungen erlautert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargeiegt werden (die nicht nach Artikel 19 (1) geandert werden konnen). 

Die Erklarung wind zusammen mit der intemationalen Anmeldung und den geanderten AnsprOchen veroffentticht. 
Sle 1st in der Sprache abztxfasaen, In der die intemationalen Anmeldung veroffentilcht wlrd. 

Sie muB kurz gehaften sain und darf, wenn in englrscher Sprache abgefaBt oder ins Engtisohe Obersetzt, nicht mehr ala 500 
Worter umf assen 

Die Erklarung ist nicht zu verwechseln mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie tst auf einem gesonderten Blatt 
einzureichen und in der Obersohrift ais seiche zu kennzeichnen, vorzugsweise mit den Worten "Erklarung nach Artikel 19 (1)". 

Die Erklarung darf keine herabaetzenden AuBerungen Qber den intemationalen Recherchenbericht oder die Bedeutung von in dem 
Bericht angefOhrten Verdffentlichungen e nth arte n. Sie darf auf im intemationalen Recherchenbericht angefOhrte veroffentlichun- 
gen, die sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirkungen eines beretta gesteitten Ant rags auf InternattonaJevoriauftge PrOfung 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 bereits etn Antrag auf internal ionale voriaufige PrOfung 
gestellt worden, so sollte der Anmelder in seinem Interesse gieichzeitig mil der Einreichung der Anderungen berm Intemation aien 
BOro auch eine Kopie der Anderungen bei der mit der intemationalen vorlaufigen PrOfung beauftragen Be horde einreichen fsiehe 
Regel62.2a),ersterSatz). * 



Auswirkungen von Anderungen hlnelchtllch der Obersetzung derlntematlonalen Anmeldung balm Eintrltt In die 
nation ale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in die nationale Phase mogficherweise anstatt oder zusatzlich zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung eine Obersetzung der nach Artikel 1 9 geanderten AnsprOche an die 
bestimmten/ausgewahtten Amter zu Obermitteln ist. 

Nahere Einzelheiten Qber die Erfordemisse jedes bestimmten/ausgewahtten Amts sind Band II des PCT-Leitfadens fOr Anmelder 
zu ent nehmen. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 



BK800CID: <X8taA220KOOEP4JL> 



VERTRAG OBER DIE INTERNATIONALE ZUSAMMENARBEIT 
g^JF DEM GEBIET DES PATENT^ ENS 

W PCT 

INTERNATIONALER RECHERCHENBERICHT 

(ArHkel 16 sowie Regain 43 und 44 PCT) 



Aktenzelchen des Anmelders oder Anwafts 

GR 98P2855P 


WETTERES slehe Mfteltung Ober die Ubermfttiung des IntematJonaJen 

Reoherchenberlchts (Fonmbiatt PCT/tSA/220) eowle, soweft 
VORGEHEN zutreffend, nachstehender Punkt 5 


lirtematlonaJes Aktenzelchen 

PCT/DE 99/02926 


Internationales AnmeMedatum 
(Tag/Monat/Jahr) 

15/09/1999 


(FrOtieetea) Pitoitfltsdatum (Tag/Monat/Jahr) 

30/09/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dteser Internationale Recherchenbertcht wurde von der Intemationalen Recherchenbehdrde eretelft und wtrd dem Anmelder gemfiB 
ArtikBl 18 ubermftteft. EIne Kopte wtrd dem InternatJoriaien BOro Qbermfttett 

Dleser Internationale Recherchenberlcht umfaBt tnsgesamt __3 Blatter. 

|X| DarQber htnaus Degt !hm Jewells eine Kopie der In dlesem Bericht genannten Untertagen zum Stand der Technlk beL 



1 . Qrundlage des Berichts 

a HIrtslcrttflGh der Sprache 1st die tntematlonale Recherche auf der Qrundlage der brrtematlonalen Anmeldung In der Sprache 
durchgefuhrt worden, In der sle elngerelcht wurde, sofem unter dlesem Punkt nichts anderes angegeben 1st 

| | Die Internationale Recherche 1st auf der Qrundlage elner bel der Behdrde etngerelchten Obersetzung der Intematlonalen 
Anmeldung (Regel 2a 1 b)) durchgefuhrt worden. 

b. HlnslchtOch der In der Intematlonalen Anmeldung offenbarten Nucteotod- undfoder Aminosauresequenz 1st die tntematlonale 
Recherche auf der Qrundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | In der Intematlonalen Anmeldung In SchrifDcher Form enthaften tet 

| | zusammen mft der Intematlonalen Anmeldung In computerlesbarer Form elngerelcht worden tet 

| | bel der Beladrde nachtragflch In schrtfUteher Form elngerelcht worden 1st 

| | bel der Behdrde nachtragOch In computerlesbarer Form elngerelcht worden tet 

| | Die Erklarung, daB das nachtragDch elngerelchte achriftflche Sequertzprotokoll nlcht Qber den OffenbarungsgehaR der 
Intematlonalen Anmeldung hn AnmekJezeftpunkt htnausgeht, wurde vorgelegt 

| | Die Erklarung, daB die In computerlesbarer Form erfaBten IrrformatJonen dem schrfhUchen SequenzprotokoD entsprechen, 
wurde vorgelegt 

| | Bestimmte AnsprQche haben sich als nicht recherchierfear erwieaen (slehe Feld I). 
[ | Mangelnde Einheffltehtort der Erfindung (slehe Feld II). 



2. 

a 



Hlnslchillch der Bezetehnung der Erfindung 

fT] wtrd der vom Anmelder elngerelchte WortJaut genehmlgt 
| | wurde der Wortiaut von der Behdrde wle folgt festgesetzt 



5. Htnsfcritflch der Zusammenfassung 

nn wtrd der vom Anmelder elngerelchte Wortiaut genehmlgt 

~j wurde der Wortiaut nach Regel 38.2b) In der In Feld III angegebenen Fassung von der Behdrde festgesetzt Der 
| I Anmelder kann der Behdrde tnnerhab etnes Monats nach dem Datum der Absendung dieses Intematlonalen 
Recherchenbertchts efcne SteDungnahme vorlegen. 

a Folgende AbbQdung der Zeichnungen 1st mft der Zusammenfassung zu veroffentflchen: Abb. Nr. 3 



[X] wle vom Anmelder vorgeschlagen kelne der Abb. 

| | well der Anmelder sebst kelne Abbildung vorgeschlagen hat 
| | well diese AbbQdung die Erfindung besser kennzelchnet 
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I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 



[ | the international application as originally filed. 

the description, pages 

pages 

pages 

pages 



1,2,2a 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



, as originally filed, 
, filed with the demand, 

, filed with the letter of 

, filed with the letter of 

, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



26 July 2000 (26.07.2000) 



26 July 2000 (26.07.2000) 



| | the drawings, sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 
I 1 the description, pages 

□ 

the claims, Nos. 

I I the drawings, sheets/fig 



2 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
1 — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-7 



1-7 



1-7 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

1) The closest prior art and its disadvantages 



a) As described in the preamble, the invention concerns 
a process for modifying the transmission-oriented 
variables of a procedure for monitoring the 
transmission rates of ATM cells. 



In agreement with the features of the preamble of 
Claim 1, the closest prior art publication to the 
subject matter of Claim 1, Dl (KUO F-J ET AL. : 
M DESIGN OF MULTI-CONNECTION SHAPER AND ENFORCER FOR 
USAGE PARAMETER CONTROL IN ATM NETWORKS" , IEICE 
TRANSACTIONS ON COMMUNICATIONS, JP, INSTITUTE OF 
ELECTRONICS INFORMATION AND COMM. ENG. TOKYO, Vol. 
E79-B, No.l, 1 January 1996 (1996-01-01), pages 8- 
16, XP000556188) ISSN: 0916-8516), relates to such a 
process in which upon the arrival of an ATM cell, a 
monitoring time and a setpoint arrival time are 
determined with the aid of the monitoring procedure. 
Dl further discloses that, due to system time 
delays, ATM cells are incorrectly rejected, which a 
"time difference" concept would prevent. 
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2) 



Problem of the invention 



The problem addressed by the invention is the 
improvement of a process for modifying the 
transmission-oriented variables of ATM cell 
transmission rates, so that algorithms designed for 
monitoring constant transmission rates can be 
adapted to variable transmission rates. 



3) 



Solution 



After derivation of a current monitoring time, the 
correspondence described in the characterizing part 
of Claim 1 is used to check whether the transmission 
rate has changed. Upon an increase, the setpoint 
arrival time is corrected with the aid of the 
monitoring time. 

The advantages achieved over the prior art are that: 

a) previously implemented monitoring algorithms 
can be further used. 

b) The modification of variables is uncoupled 
from the execution of the monitoring cycle and 
can be carried out at any time between two 
cycles . 



4) 



Summary and comments 



The prior art does not solve this problem or suggest 
how a process according to the application could be 
found by combining different documents. 



Dl was selected as the closest prior art because it 
explicitly mentions the features of the preamble. 
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Whereas publication D2 further elaborates on control 
of ATM network parameters, it uses a fundamentally 
different process of adjusting parameters, namely, 
modifying the "policing algorithm" through feedback 
resource-management cells . 

Overload situations of fixed transmission rates can 
be recognized but not corrected by means of the 
processes in publications D3 and D4 . 

Consequently, Claim 1 and Claims 2-7 dependent on 
Claim 1 satisfy the requirements of PCT Article 33. 
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1,2,2a eingegangen am 26/07/2000 mit Schreiben vom 26/07/2000 

Patentanspruche, Nr.: 

1 eingegangen am 26/07/2000 mit Schreiben vom 26/07/2000 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/02926 



5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behdrde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-7 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-7 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-7 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1) Nachster Stand der Technik und seine Nachteile 

a) Wie in dem Oberbegriff des Anspruchs 1 beschrieben, bezieht sich die Erfindung auf 
ein Verfahren zum Modifizieren der ubertragungsorientierten Variablen einer 
Uberwachungsprozedur von Ubertragungsraten von ATM-Zellen. 

Die dem Gegenstand des Anspruchs 1 am nachsten kommende Druckschrift : 
D1 = KUO F -J ET AL: 'DESIGN OF MULTI-CONNECTION SHAPER AND 
ENFORCER FOR USAGE PARAMETER CONTROL IN ATM NETWORKS' IEICE 
TRANSACTIONS ON COMMUNICATIONS.JP.INSTITUTE OF ELECTRONICS 
INFORMATION AND COMM. ENG. TOKYO, Bd. E79-B, Nr. 1, 1. Januar 1996 (1996- 
01-01), Seiten 8-16, XP000556188 ISSN: 0916-8516, bezieht sich in 
Ubereinstimmung mit den Merkmalen des Oberbegriffs des Anspruchs 1 , auf solch 
ein Verfahren bei dem bei der Ankunft einer ATM-Zelle mit Hilfe der 
Uberwachungsprozedur eine Uberwachungszeit und eine Soll-Ankunftszeit fur die 
folgende Zelle ermittelt wird. Weiterhin ist aus D1 zu entnehmen, daB aufgrund von 
Systemzeitverschiebungen falschlicherweise ATM-Zellen verworfen werden, welche 
mittels eines 'time difference' Konzeptes dieses verhindert. 

2) Aufgabe der Erfindung 

Aufgabe der Erfindung ist es ein Verfahren zum Modifizieren der 
ubertragungsorientierten Variablen der Ubertragungsraten von ATM-Zellen zu 
verbesseren, sodaB auch fur konstante Ubertragungraten entworfene 
Uberwachungsalgorithmen an variable Ubertragungsraten angepaBt werden konnen. 
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3) Losung 

Durch die im kennzeichnenden Teil des Anspruchs 1 angegebene Zuordnung 
werden nach dem Ableiten einer aktuellen Uberwachungszeit uberpruft, ob sich die 
Ubertragungsrate geandert hat. Bei einer Erhohung wird die Soll-Ankunftszeit mit 
Hilfe der Uberwachungszeit korrigiert. 

Die Vorteile die gegenuber dem Stand der Technik erzielt werden, sind: 

a) Es konnen bereits implementierte Uberwachungsalgorithmen weiterbenutzt 
werden. 

b) Die Modifizierung der Variablen wird von der Ausfuhrung des 
Uberwachungszykluses entkoppelt und damit kann diese zu einem beliebigen 
Zeitpunkt zwischen zwei Zyklen durchgefuhrt werden. 

4) Zusammenfassung und Bemerkungen 

Der Stand der Technik lost diese Probleme nicht und gibt auch keine Hinweise wie 
durch Kombination von verschiedenen Dokumenten ein Verfahren gemaG der 
Anmeldung gefunden werden konnte. 

D1 wurde als nachster Stand der Technik ausgewahlt, da explizit die Merkmale des 
Oberbegriffs genannt werden. 

Druckschrift D2 geht zwar genauer auf eine Parameter Kontrolle fur ATM Netze ein, 
bedient sich aber eines grundsatzlich anderen Verfahrens der Anpassung der 
Parameter, namlich durch Modifizierung des 'policing algoritm' durch feedback 
Resource-Managementzellen. 

Durch die Verfahren in Druckschriften D3 und D4, lassen sich lediglich 
Uberlastsituationen von festgelegten Ubertragungsraten erkennen, nicht jedoch 
korrigieren. 

Der Anspruch 1 sowie die davon abhangigen Anspruche 2-7 geniigen somit den 
Erfordernissen des Artikel 33 PCT. 
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Beschreibung 

Verfahren zum Modif izieren der tibertragungsorientierten 
Variablen einer Oberwachungsprozedur 

In bestehenden und zukiinftigen packetorientierten 
Kommunikationssystemen, insbesondere nach dem Asynchronen 
Transfer Modus wirkenden ATM-Kommunikationssystemen, werden 
zur Oberwachung von festgelegten Obertragungsraten von ATM- 
Zellen von virtuellen Verbindung innerhalb eines ATM- 
Kommunikationsnetzes einzelne Oberwachungsprozeduren wie der 
"Virtual scheduling algorithm" oder der "Continuous-state 
leaky bucket algorithm" bzw. weitere LSsungsverf ahren 
eingesetzt - siehe hierzu beispielsweise EP 720 411 A2 sowie 
15 ITU-T 1.371 "Traffic control and congestion control in B- 
ISDN", S. 61-63, August 1996. Mit Hilfe der genannten 
Oberwachungsprozeduren bzw. Oberwachung sverf ahren lassen sich 
Oberlastsituationen in einer ATM-Kommunikationseinrichtung 
erkennen und anschlie&end MaBnahmen zur Behebung derartiger 
20 Oberlastszenarien einleiten. 

In zunehmenden MaBe werden Inf ormationen iiber virtuelle 
Verbindungen mit variablen Obertragungsbitraten Ubermittelt. 
Dies bedeutet, daB die ATM-Zellen ebenfalls mit variablen 

25 Obertragungsraten ubertragen werden. Durch die variablen 

Obertragungsraten von ATM-Zellen uber virtuelle Verbindungen 
werden neue Anforderung an die Oberwachungsprozeduren 
definiert, wobei insbesondere die Anpassung an variable 
Obertragungsraten innerhalb der Oberwachungsprozedur ein 

30 Problem darstellt. Hierzu ist im ITU-I-Standard 1.371.1 
"Traffic control and congestion control in B-ISDN: 
conformance definitions for ABT and ABR", S. 15-16, Juni 1997 
eine sich an die variable Obertragungsrate anpassende 
Oberwachungsprozedur vorgeschlagen worden. Bei dieser ist 

35 nach der Ankunft einer ATM-Zelle die Anpassung der letzten 
Soll-Ankunftszeit einer ATM-Zelle - in der ITU-T als "Last 
Virtual Scheduling Time" bezeichnet - an die aktuelle 
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Obertragungsrate mit Hilfe einer abertragungsorientierten 
Oberwachungszeit, die zur letzten Soll-Ankunf tszeit 
hinzugefiigt wird, vorgesehen, wobei diese Anpassung vor der 
ubertragungsratenkonformen OberprUfung der tatsachlichen 
5 Ankunftszeit der ATM-Zelle durchgefiihrt wird. Hierbei ist die 
aktuell ermittelte Soll-Ankunf tszeit bereits auf die aktuelle 
Obertragungsrate der ATM-Zelle abgestimmt. Nach der 
Oberpriifung wird der letzten Soll-Ankunf tszeit die 
tatsachliche Ankunftszeit einer ATM-Zelle oder die aktuell 

10 ermittelte Soll-Ankunf tszeit zugeordnet, abhangig davon, 

welche der beiden Zeiten die spatere Zeitangabe aufweist. Bei 
dem genannten Verfahren ist es erforderlich drei 
Ubertragungsratenorientierte Variablen fur die Realisierung 
der Oberwachungsprozedur pro virtueller Verbindung innerhalb 

15 einer ATM-Kommunikationseinrichtung zwischenzuspeichern, 

wobei dies insbesondere im Hinblick auf die hohen virtuellen 
Verbindungszahlen innerhalb von ATM-Kommunikationsnetzen mit 
einem erheblichen Speicherauf wand und mit einer erhcttiten 
dynamischen Belastung der ATM-Kommunikationseinrichtung durch 

20 das Lesen und Schreiben der abertragungsorientierten 
Variablen verbunden ist. 

Des Weiteren ist aus dem Artikel von Kuo F. et al: "Design of 
Multi-Connection Shaper and Enforcer for Usage Paramter 

25 Control in ATM Networks", IECE Transactions on Communication, 
JP, Tokyo, Bd. E79-B, Nr.l, 1. Januar 1996, Seiten 8-16, ein 
Verfahren zur Kompensation von aufgrund von Systemzeit- 
verschiebungen innerhalb einer ATM-Kommunikationseinrichtung 
hervorgerufenen f aischlicherweisen Verwerfen von ATM-Zellen 

30 bekannt, in dem mittels eines "time dif f erence" -Konzeptes 
realisierte, zwei hinsichtlich der Ankunftszeit der ATM- 
Zellen modifizierte "Generic Cell Rate Algorithm" fur einen 
"Shaper" und einen "Enforcer" vorgestellt werden. 

35 In dem Artikel von Yamato K. et al: "Congestion Control for 
ABR Service Based on Dynamic UPC/NPC" , IECE Transactions on 
Communication, JP, Tokyo, Bd. E79-B, Nr. 2, 1. Februar 1996, 
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Seiten 142-152, wird eine "Usage/Network Parameter Control" 
fur ATM-Kommunikationsnetze vorgestellt, bei der mit Hilfe 
der in Gegenttbertragungsrichtung ubertragenen Resource- 
Management zellen (RM) die Parameter eines "policing 
algorithm" -Oberwachungsalgorithmuses fur Oberwachung der 
Obertragungsrate von ATM-Zellen in Obertragungsrichtung 
dynamisch modifziert werden. 

Die der Erfindung zugrundeliegende Aufgabe besteht darin, die 
Oberwachung von vorgegebenen, variablen Obertragungsraten von 
ATM-Zellen von virtuellen Verbindungen einer ATM-Kommuni- 
kationseinrichtung zu verbessern. Die Aufgabe wird durch die 
Merkmale des Patentanspruches 1 gelost. 
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1. Verfahren zum Modif izieren der iibertragungsorientierten 
Variablen (at let zt, pti.t«t) einer Oberwachungsprozedur von vor- 
gegebenen, variablen Obertragungsraten von ATM-Zellen von 
virtuellen Verbindungen einer ATM-Kommunikationseinrichtung 
(ATM-KE), bei dem bei der Ankunft einer ATM- Ze lie (z) filr ei- 
ne virtuelle Verbindung (vx) mit Hilfe der Oberwachungsproze- 
dur eine mit Hilfe einer von der Obertragungsrate abgeleite- 
ten Oberwachungszeit (pt le tzt) bestimmten Soll-Ankunftszeit 
(atietzt) far die Oberwachung der folgenden ATM-Zelle (z') er- 
mittelt wird, wobei sowohl die Soll-Ankunftszeit (atietzt) als 
auch die Oberwachungszeit (ptietzt) bis zu ihrer Aktualisie- 
15 rung in einer Speichereinheit (SE) zwischengespeichert wer- 
den, 

dadurch gekennzeichnet, 
- daft nach dem Ableiten einer aktuellen Oberwachungszeit 
(pt a ict) aus einer aktuellen Obertragungsrate im Zeitraum 
20 (zt) nach der Ermittlung der Soll-Ankunftszeit (atietzt) und 

vor der folgenden Ermittlung der Soll-Ankunftszeit (atietzt) 
der folgenden ATM-Zelle (z') einer virtuellen Verbindung 
(vx) uberpriift wird, ob die Obertragungsrate der ATM-Zellen 
der virtuellen Verbindung (vx) geandert wurde und 
25 - daft bei einer Erh6hung der Obertragungsrate die Soll- 
Ankunftszeit (atietrt) mit Hilfe der Oberwachungszeit 
(ptietzt) korrigiert wird und mit Hilfe der aktuellen Ober- 
wachungszeit (ptakt) eine aktuelle Soll-Ankunftszeit (at- 
ietzt) berechnet wird. 

30 
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Beschreibung 

Verfahren zum Modifizieren der ubertragungsorientierten 
Variablen einer Oberwachungsprozedur 

5 

In bestehenden und zukiinftigen packetorientierten 
Kommunikationssysteitien, insbesondere nach dera Asynchronen 
Transfer Modus wirkenden ATM-Kommunikationssystemen, werden 
zur Oberwachung von festgelegten Obertragungsraten von ATM- 

10 Zellen von virtuellen Verbindung innerhalb eines ATM- 

Koinmunikationsnetzes einzelne Oberwachungsprozeduren wie der 
"Virtual scheduling algorithm"' oder der "Continuous— state 
leaky bucket algorithm" bzw. weitere Losungsverf ahren 
eingesetzt - siehe hierzu beispielsweise EP 720 411 A2 sowie 

15 ITU-T 1.371 "Traffic control and congestion control in B- 
ISDN", S. 61-63, August 1996. Mit Hilfe der genannten 
Oberwachungsprozeduren bzw. Oberwachungsverf ahren lassen sich 
Oberlastsituationen in einer ATM-Kommunikationseinrichtung 
erkennen und anschliefiend Mafinahmen zur Behebung derartiger 

20 Oberlastszenarien einleiten. 

In zunehmenden Mafie werden Informationen iiber virtuelle 
Verbindungen mit variablen Obertragungsbitraten iibermittelt . 
Dies bedeutet, dafi die ATM-Zellen ebenfalls mit variablen 

25 Obertragungsraten ubertragen werden. Durch die variablen 

Obertragungsraten von ATM-Zellen iiber virtuelle Verbindungen 
werden neue Anforderung an die Oberwachungsprozeduren 
definiert, wobei insbesondere die Anpassung an variable 
Obertragungsraten innerhalb der Oberwachungsprozedur ein 

30 Problem darstellt. Hierzu ist im ITU-I-Standard 1.371.1 
"Traffic control and congestion control in B-ISDN: 
conformance definitions for ABT and ABR" , S. 15-16, Juni 1997 
eine sich an die variable Obertragungsrate anpassende 
Oberwachungsprozedur vorgeschlagen worden. Bei dieser ist 

35 nach der Ankunft einer ATM-Zelle die Anpassung der letzten 
Soll-Ankunftszeit einer ATM-Zelle - in der ITU-T als "last 
Virtual Scheduling Time" bezeichnet - an die aktuelle 
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Obertragungsrate mit Hilfe einer Obertragungsorientierten 
Oberwachungszeit, die zur letzten Soll-Ankunf tszeit 
hinzugefiigt wird f vorgesehen f wobei diese Anpassung vor der 
ubertragungsratenkonf ormen Oberpriifung der tatsSchlichen 
5 Ankunf tszeit der ATM-Zelle durchgefiihrt wird. Hierbei ist die 
aktuell ermittelte Soll-Ankunf tszeit bereits auf die aktuelle 
Obertragungsrate der ATM-Zelle abgestimmt. Nach der 
Oberpriifung wird der letzten Soll-Ankunf tszeit die 
tatsachliche Ankunftszeit einer ATM-Zelle oder die aktuell 

10 ermittelte Soll-Ankunf tszeit zugeordnet, abhangig davon, 

welche der beiden Zeiten die spatere Zeitangabe aufweist. Bei 
dem genannten Verfahren ist es erforderlich drei 
Qbertragungsratenorientierte Variabien fttr die Realisierung 
der Oberwachungsprozedur pro virtueller Verbindung innerhalb 

15 einer ATM-Kommunikationseinrichtung zwischenzuspeichern, 

wobei dies insbesondere im Hinblick auf die hohen virtuellen 
Verbindungszahlen innerhalb von ATM-Kommunikationsnetzen mit 
einem erheblichen Speicheraufwand und mit einer erhohten 
dynamischen Belastung der ATM-Kommunikationseinrichtung durch 

20 das Lesen und Schreiben der iibertragungsorientierten 
Variabien verbunden ist . 



Des Weiteren ist aus dem Artikel von Kuo F. et al: "Design of 
Multi-Connection Shaper and Enforcer for Usage Paramter 

25 Control in ATM Networks", IECE Transactions on Communication, 
JP, Tokyo, Bd. E79-B, Nr.l, 1. Januar 1996, Seiten 8-16, ein 
Verfahren zur Kompensation von aufgrund von Systemzeit- 
verschiebungen innerhalb einer ATM-Kommunikationseinrichtung 
hervorgeruf enen f aischlicherweisen Verwerfen von ATM-Zellen 

30 bekannt, in dem mittels eines "time dif f erence" -Konzeptes 
realisierte, zwei hinsichtlich der Ankunftszeit der ATM- 
Zellen modifizierte "Generic Cell Rate Algorithm" fur einen 
"Shaper" und einen "Enforcer" vorgestellt werden. 



35 In dem Artikel von Yamato K. et al: "Congestion Control for 
ABR Service Based on Dynamic UPC/NPC", IECE Transactions on 
Communication, JP, Tokyo, Bd. E79-B, Nr. 2, 1. Februar 1996, 
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Seiten 142-152, ward eine "Usage/Network Parameter Control" 
fur ATM-Kommunikationsnetze vorgestellt, bei der mit Hilfe 
der in Gegeniibertragungsrichtung Obertragenen Resource- 
Management zellen (RM) die Parameter eines '"policing 
5 algorithm" -Oberwachungsalgorithmuses fur Oberwachung der 
Obertragungsrate von ATM-Zellen in Obertragungsrichtung 
dynamisch modifziert werden. 

Die der Erfindung zugrundeliegende Aufgabe besteht darin, die 
10 Oberwachung von vorgegebenen, variablen Obertragungsraten von 
ATM-Zellen von virtuellen Verbindungen einer ATM-Kommuni- 
kationseinrichtung zu verbessern. Die Aufgabe wird durch die 
Merkmale des Patentanspruches 1 gelost. 
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1. Verfahren zum Modif izieren der iibertragungsorientierten 
5 Variablen (atietzt, ptietzt) einer Oberwachungsprozedur von vor- 
gegebenen, variablen Obertragungsraten von ATM-Zellen von 
virtuellen Verbindungen einer ATM-Kommunikationseinrichtung 
(ATM— KE) , bei dem bei der Ankunft einer ATM- Ze lie (z) filr ei- 
ne virtuelle Verbindung (vx) mit Hilfe der Oberwachungsproze- 

10 dur eine mit Hilfe einer von der Obertragungsrate abgeleite- 
ten Oberwachungszeit (pti et zt) bestimmten Soll-Ankunf tszeit 
(atietzt) fur die Oberwachung der folgenden ATM-Zelle (z' ) er- 
mittelt wird, wobei sowohl die Soll-Ankunf tszeit (atietzt) als 
auch die Oberwachungszeit (ptietzt) bis zu ihrer Aktualisie- 

15 rung in einer Speichereinheit (SE) zwischengespeichert wer- 
den, 

dadurch gekennzeichnet, 
- dafi nach dem Ableiten einer aktuellen Oberwachungszeit 
(pt a fct) aus einer aktuellen Obertragungsrate im Zeitraum 
20 (zt) nach der Ermittlung der Soll-Ankunf tszeit (atietzt) und 

vor der folgenden Ermittlung der Soll-Ankunf tszeit (atietzt) 
der folgenden ATM-Zelle (z' ) einer virtuellen Verbindung 
(vx) uberpruft wird, ob die Obertragungsrate der ATM-Zellen 
der virtuellen Verbindung (vx) ge&ndert wurde und 
25 - daB bei einer Erh6hung der Obertragungsrate die Soll- 
Ankunftszeit (atietzt) mit Hilfe der Oberwachungszeit 
(ptietzt) korrigiert wird und mit Hilfe der aktuellen Ober- 
wachungszeit (ptakt) eine aktuelle Soll-Ankunf tszeit (at- 
ietzt) berechnet wird. 
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1 . Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 

2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 

3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 

4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muf3 diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 

Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europaisches Patentamt 
D-80298 Muncnen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Ahrens, R 

Tel. +49 89 2399-8136 



Formblatt PCT/I PEA/41 6 (Juli 1992) 



VERTRAG UBB^DIE INTERNATIONALE ZU^MMENARBEIT AUF DEM 

W GEBIET DES PATENTWESENS 

PCT 



INTERNATIONAL^ VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR 98P2855P 


siehe Mitteilung Ober die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prtifungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/02926 


Internationales Anme\de6a\umCTag/Monat/Jahr) 
15/09/1999 


Prioritatsdatum (Tag/Monat/Tag) 
30/09/1998 



Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04L12/56 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 4 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte M£ngel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



Datum der Einreichung des Antrags 



15/03/2000 



Datum der Fertigstellung dieses Berichts 

0 5. OV 01 



Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behdrde: 
EuropSisches Patentamt 

D-80298 Munchen 
TeL +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Huber, O 

TeL Nr. +49 89 2399 8967 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 




INTERNATIONALER \ 
PRUFUNGSBERICHT 



RLAUFIGER 



Internationales Aktenzeichen PCT/DE99/02926 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts a/s "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1 ,2,2a eingegangen am 26/07/2000 mit Schreiben vom 26/07/2000 

Patentanspruche, Nr.: 

1 eingegangen am 26/07/2000 mit Schreiben vom 26/07/2000 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daf3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER vuRLAUFIGER 
PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE99/02926 



5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-7 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1-7 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-7 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1) Nachster Stand der Technik und seine Nachteile 

a) Wie in dem Oberbegriff des Anspruchs 1 beschrieben, bezieht sich die Erfindung auf 
ein Verfahren zum Modifizieren der ubertragungsorientierten Variablen einer 
Uberwachungsprozedur von Ubertragungsraten von ATM-Zellen. 

Die dem Gegenstand des Anspruchs 1 am nachsten kommende Druckschrift : 
D1 = KUO F -J ET AL: 'DESIGN OF MULTI-CONNECTION SHAPER AND 
ENFORCER FOR USAGE PARAMETER CONTROL IN ATM NETWORKS' IEICE 
TRANSACTIONS ON COMMUNICATIONS,JP,INSTITUTE OF ELECTRONICS 
INFORMATION AND COMM. ENG. TOKYO, Bd. E79-B, Nr. 1, 1. Januar 1996 (1996- 
01-01), Seiten 8-16, XP000556188 ISSN: 0916-8516, bezieht sich in 
Ubereinstimmung mit den Merkmalen des Oberbegriffs des Anspruchs 1 , auf solch 
ein Verfahren bei dem bei der Ankunft einer ATM-Zelle mit Hilfe der 
Uberwachungsprozedur eine Uberwachungszeit und eine Soll-Ankunftszeit fur die 
folgende Zelle ermittelt wird. Weiterhin ist aus D1 zu entnehmen, daB aufgrund von 
Systemzeitverschiebungen falschlicherweise ATM-Zellen verworfen werden, welche 
mittels eines 'time difference' Konzeptes dieses verhindert. 

2) Aufgabe der Erfindung 

Aufgabe der Erfindung ist es ein Verfahren zum Modifizieren der 
ubertragungsorientierten Variablen der Ubertragungsraten von ATM-Zellen zu 
verbesser^n, sodaB auch fiir konstante Ubertragungraten entworfene 
Ubenwachungsalgorithmen an variable Ubertragungsraten angepaBt werden konnen. 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA- April 1997) 
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3) Losung 

Durch die im kennzeichnenden Teil des Anspruchs 1 angegebene Zuordnung 
werden nach dem Ableiten einer aktuellen Uberwachungszeit uberpruft, ob sich die 
Ubertragungsrate geandert hat. Bei einer Erhohung wird die Soll-Ankunftszeit mit 
Hilfe der Uberwachungszeit korrigiert. 

Die Vorteile die gegenuber dem Stand der Technik erzielt werden, sind: 

a) Es konnen bereits implementierte Uberwachungsalgorithmen weiterbenutzt 
werden. 

b) Die Modifizierung der Variablen wird von der Ausfuhrung des 
Uberwachungszykluses entkoppelt und damit kann diese zu einem beliebigen 
Zeitpunkt zwischen zwei Zyklen durchgefuhrt werden. 

4) Zusammenfassung und Bemerkungen 

Der Stand der Technik lost diese Probleme nicht und gibt auch keine Hinweise wie 
durch Kombination von verschiedenen Dokumenten ein Verfahren gemaB der 
Anmeldung gefunden werden konnte. 

D1 wurde als nachster Stand der Technik ausgewahlt, da explizit die Merkmale des 
Oberbegriffs genannt werden. 

Druckschrift D2 geht zwar genauer auf eine Parameter Kontrolle fur ATM Netze ein, 
bedient sich aber eines grundsatzlich anderen Verfahrens der Anpassung der 
Parameter, namlich durch Modifizierung des 'policing algoritm' durch feedback 
Resource-Managementzellen. 

Durch die Verfahren in Druckschriften D3 und D4, lassen sich lediglich 
Uberlastsituationen von festgelegten Ubertragungsraten erkennen, nicht jedoch 
korrigieren. 

Der Anspruch 1 sowie die davon abhangigen Anspruche 2-7 genugen somit den 
Erfordernissen des Artikel 33 PCT. 
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Description 

Method for modifying the transmission-oriented 
variables of a monitoring procedure. 

In existing and future packet-oriented 
communication systems, especially in ATM communication 
systems operating in accordance with the asynchronous 
transfer mode, individual monitoring procedures such as 
the "virtual scheduling algorithm" or the "continuous- 
state leaky bucket algorithm" or other problem-solving 
methods are used for monitoring established 
transmission rates of ATM cells of virtual connections 
within an ATM communication network - see, for example, 
EP 720 411 A2 and ITU-T 1.371 "Traffic control and 
congestion control in B-ISDN", pp. 61-63, August 1996 
in this respect. Said monitoring procedures or 
monitoring methods can be used for detecting overload 
situations in an ATM communication facility and then to 
initiate measures for eliminating such overload 
scenarios . 

Information is increasingly transmitted via 
virtual connections with variable transmission bit 
rates. This means that the ATM cells are also 
transmitted at variable transmission* rates. The 
variable transmission rates of ATM cells over virtual 
connections make new demands on the monitoring 
procedures, the adaptation to variable transmission 
rates within the monitoring procedure, in particular, 
representing a problem. To this end, a monitoring 
procedure which adapts itself to the variable 
transmission rate has been proposed in ITU-I standard 
1.371.1 "Traffic control and congestion control in B- 
ISDN: conformance definitions for ABT and ABR", p. 15- 
16, June 1997. In this monitoring procedure the 
adaptation of the last theoretical arrival time of an 
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ATM cell - called "last virtual scheduling time" in the 
ITU-T standard - to the current transmission rate with 
the aid of a 
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transmission-oriented monitoring time which is added to 
the last theoretical arrival time is provided after the 
arrival of an ATM cell, this adaptation being performed 
before the actual arrival time of the ATM cell is 
5 checked for conformance with the transmission rate. In 
this arrangement, the theoretical arrival time 
currently determined is already matched to the current 
transmission rate of the ATM cell. After the check, the 
last theoretical arrival time is associated with the 

10 current arrival time of an ATM cell or the currently 
determined theoretical arrival time, depending on which 
of the two times has the later time information. In 
said method, it is required to temporarily store three 
transmission-rate-oriented variables per virtual 

15 connection for implementing the monitoring procedure 
within an ATM communication facility, this being 
associated with a considerable expenditure of memory 
capacity, especially with regard to the high numbers of 
virtual connections within ATM communication networks, 

20 and with an increased dynamic load on the ATM 
communication facility due to the reading and writing 
of the transmission-oriented variables. 

Furthermore, a method for compensating for 
erroneous discards of ATM cells caused by system time 

25 displacements within an ATM communication facility, in 
which two "generic cell rate algorithms" modified with 
respect to the arrival time of the ATM cells, which are 
implemented by means of a "time difference" concept, 
are presented for a "shaper" and an. "enforcer", is 

30 known from the article by Kuo F. et al.: "Design of 
Multi-Connection Shaper and Enforcer for Usage 
Parameter Control in ATM Networks", IECE Transactions 
on Communication, JP, Tokyo, Vol. E79-B, No. 1, January 
1, 1996, pages 8-16. 



AMENDED SHEET 



4 




07-26-2000 

GR 98 P 2855 P 

PCT/DE 99/2926 - 2a - DE 009902926 

In the article by Yamoto K. et al. : "Congestion 
Control for ABR Service Based on Dynamic UPC/NPC", IECE 
Transactions on Communication, JP, Tokyo, Vol. E79-B, 
No. 2, February 1, 1996, pages 142-152, a 
5 "Usage/Network Parameter Control" for ATM communication 
networks is presented in which the parameters of a 
"policing algorithm" monitoring algorithm for 
monitoring the transmission rate of ATM cells in the 
transmission direction are dynamically modified with 

10 the aid of the resource management cells (RM) 
transmitted in the opposite transmission direction. 

The object forming the basis of the invention 
consists in improving the monitoring of predetermined 
variable transmission rates of ATM cells of virtual 

15 connections of an ATM communication facility. The 
object is achieved by the features of patent claim 1. 
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Patent claim 1 

1. A method for modifying the transmission- 

oriented variables (atietzt^ ptietzt) of . a monitoring 
procedure of predetermined variable transmission rates 
of ATM cells . of virtual connections of an ATM 
communication facility (ATM-KE) , in which, on arrival 
of an ATM cell (z) for a virtual connection (vx) r a 
theoretical arrival time (atietzt) / determined with the 
aid of a monitoring time (ptietzt) derived from the 
transmission rate, being determined for monitoring the 
next ATM cell (z' ) with the aid of the monitoring 
procedure, both the theoretical arrival time (atietzt) 
and the monitoring time (pti etz t) being temporarily 
stored in a memory unit (SE) until they are updated, 
characterized in that, 

- after a current monitoring time (pt a kt) has been 
derived from a current transmission rate, in the 
period (zt) after the determination of the 
theoretical arrival time (atietzt) and before the 
subsequent determination of the theoretical 
arrival time (atietzt) of the next ATM cell (z' ) of 
a virtual connection (vx) , a check is made whether 
the transmission rate of the ATM cells of the 
virtual connection (vx) has been changed, and in 
that 

if the transmission rate is increased, the 
theoretical arrival time (ati et zt) is corrected with 
the aid of the monitoring time (ptietzt) and a 
current theoretical arrival time (atietzt) is 
calculated with the aid of the current monitoring 
time (ptakt) . 
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Beschreibung 

Verfahren zum Modif izieren der ubertragungsorientierten Va- 
riablen einer Uberwachungsprozedur 

5 

In bestehenden und zukiinftigen packetorientierten Kommunika- 
tionssystemen, insbesondere nach dem Asynchronen Transfer Mo- 
dus wirkenden ATM-Kommunikationssystemen, werden zur Uberwa- 
chung von festgelegten Ubertragungsraten von ATM-Zellen von 

10 virtuellen Verbindung innerhalb eines ATM-Kommunikations- 

netzes einzelne Uberwachungsprozeduren wie der ^Virtual sche- 
duling algorithm" oder der ^Continuous- state leaky bucket al- 
gorithm" bzw. weitere Losungsverf ahren eingesetzt - siehe 
hierzu beispielsweise EP 720 411 A2 sowie ITU-T 1.371 

15 ^Traffic control and congestion control in B-ISDN", S. 61-63, 
August 1996. Mit Hilfe der genannten Uberwachungsprozeduren 
bzw. Uberwachungsverf ahren lassen sich Uberlastsituationen in 
einer ATM-Kommunikationseinrichtung erkennen und anschlieflend 
Maflnahmen zur Behebung derartiger Oberlastszenarien einlei- 

20 ten. 

In zunehmenden Malie werden Inf ormationen liber virtuelle Ver- 
bindungen mit variablen Ubertragungsbi traten ubermittelt. 
Dies bedeutet, daJi die ATM-Zellen ebenfalls mit variablen 

25 Ubertragungsraten ubertragen werden. Durch die variablen 

Ubertragungsraten von ATM-Zellen uber virtuelle Verbindungen 
werden neue Anforderung an die Uberwachungsprozeduren defi- 
niert, wobei insbesondere die Anpassung an variable Ubertra- 
gungsraten innerhalb der Uberwachungsprozedur ein Problem 

30 darstellt. Hierzu ist im ITU-I-Standard 1.371.1 ^Traffic con- 
trol and congestion control in B-ISDN: conformance definiti- 
ons for ABT and ABR X \ S. 15-16, Juni 1997 eine sich an die 
variable Ubertragungsrate anpassende Uberwachungsprozedur 
vorgeschlagen worden. Bei dieser ist nach der Ankunft einer 

35 ATM-Zelle die Anpassung der letzten Soll-Ankunf tszei t einer 
ATM-Zelle - in der ITU-T als „Last Virtual Scheduling Time" 
bezeichnet - an die aktuelle Ubertragungsrate mit Hilfe einer 
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ubertragungsorientierten Uberwachungszeit, die zur letzten 
Soll-Ankunf tszeit hinzugefiigt wird, vorgesehen, wobei diese 
Anpassung vor der iibertragungsratenkonf ormen Uberpriifung der 
tatsachlichen Ankunftszeit der ATM-Zelle durchgefiihrt wird. 
5 Hierbei ist die aktuell ermittelte Soll-Ankunf tszeit bereits 
auf die aktuelle Obertragungsrate der ATM-Zelle abgestimmt. 
Nach der Oberpriifung wird der letzten Soll-Ankunf tszeit die 
tatsachliche Ankunftszeit einer ATM-Zelle oder die aktuell 
ermittelte Soll-Ankunf tszeit zugeordnet, abhangig davon, wel- 

10 che der beiden Zeiten die spatere Zeitangabe aufweist. Bei 
dem genannten Verfahren ist es erforderlich drei iibertra- 
gungsratenorientierte Variablen fiir die Realisierung der 
Oberwachungsprozedur pro virtueller Verbindung innerhalb ei- 
ner ATM-Kommunikationseinrichtung zwischenzuspeichern, wobei 

15 dies insbesondere im Hinblick auf die hohen virtuellen Ver- 

bindungszahlen innerhalb von ATM-Kommunikationsnet zen mit ei- 
nem erheblichen Speicheraufwand und mit einer erhohten dyna- 
mischen Belastung der ATM-Kommunikationseinrichtung durch das 
Lesen und Schreiben der ubertragungsorientierten Variablen 

20 verbunden ist. 

Die der Erfindung zugrundeliegende Aufgabe besteht darin, die 
Uberwachung von vorgegebenen, variablen Ubertragungsraten von 
ATM-Zellen von virtuellen Verbindungen einer ATM-Kommuni- 
25 kationseinrichtung zu verbessern. Die Aufgabe wird durch die 
Merkmale des Patentanspruches 1 gelost." 

Der wesentliche Aspekt des erf indungsgemaflen Verfahrens ist 
darin zu sehen, daft bei der Ankunft einer ATM-Zelle fiir eine 

30 virtuelle Verbindung mit Hilfe einer Uberwachungsprozedur ei- 
ne mit Hilfe einer von der Obertragungsrate abgeleiteten 
Uberwachungszeit bestimmten Soll-Ankunf tszeit fur die Uberwa- 
chung der folgenden ATM-Zelle ermittelt wird, wobei sowohl 
die Soll-Ankunf tszeit als auch die Uberwachungszeit bis zu 

35 ihrer Aktualisierung in einer Speichereinheit zwischengespei- 
chert werden. Nach dem Ableiten einer aktuellen Uberwachungs- 
zeit (ptakt) aus der aktuellen Ubertragungsrate im Zeitraum 
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nach der Ermittlung cier Soll-Ankunf tszeit und vor der folgen- 
den Ermittlung der Soll-Ankunf tszeit der folgenden ATM-Zelle 
einer virtuellen Verbindung wird uberpruft, ob die Obertra- 
gungsrate der virtuellen Verbindung geandert wurde und bei 
5 einer Erhohung der Obertragungsrate wird die Soll- 
Ankunf tszeit mit Hilfe der Oberwachungszeit korrigiert. An- 
schlieliend wird mit Hilfe der aktuellen Oberwachungszeit eine 
aktuelle Soll-Ankunf tszeit berechnet . Ein wesentlicher Vor- 
teil des erf indungsgemaflen Verfahrens ist darin zu sehen, daii 

10 die ubertragungsorientierten Variablen einer Uberwachungspro- 
zedur unabhangig von der Abarbeitung durch die Oberwachungs- 
prozedur modifiziert werden konnen und somit bereits vor dem 
Eintreffen der nachsten ATM-Zelle die ubertragungsorientier- 
ten Variablen der Oberwachungsprozedur an die geanderte Ober- 

15 tragungsrate angepafit sind. Hierbei wird die Modif izierung 

der ubertragungsorientierten Variablen von der Oberwachungs- 
prozedur entkoppelt, wobei die Modif izierung zu einem Zeit- 
punkt mit geringerer dynamischer Belastung des ATM- 
Kommunikationssystems durchgefiihrt werden kann. Ein weiterer 

20 wesentlicher Vorteil des er f indungsgemaflen Verfahrens ist 

darin zu sehen, daft durch die Entkopplung der Modif izierung 
der ubertragungsorientierten Variablen von der Oberwachungs- 
prozedur das erf indungsgemafte Verfahren annahernd gleichzei- 
tig fur mehrere Oberwachungsprozeduren fur festgelegte Ober- 

25 tragungsraten von ATM-Zellen eingesetzt werden kann, wobei 
die bisher verwendeten Oberwachungsprozeduren unverandert 
weiterbenutzt werden konnen. Weiterhin werden nach dem erfin- 
dungsgemaiien Verfahren zwei ubertragungsorientierte Variablen 
- die Soll-Ankunf tszeit und eine Oberwachungszeit - verbin- 

30 dungsindividuell zwischengespeichert , was im Vergleich zu dem 
in der ITU-T 1.371.1 vorgeschlagenen Verfahren zu einer Re- 
duktion des benotigten Speicherauf wandes fur jeweils eine 
virtuelle Verbindung f tthrt . Dies bedeutet, daft durch das er- 
f indungsgemalie Verfahren erheblich mehr virtuelle Verbindun- 

35 gen bei gleichem Speichervolumen iiberwacht werden konnen. 
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Gemaii einer weiteren Ausgestaltung des erf indungsgemafien Ver- 
fahrens wird bei der Ermittlung der Soll-Ankunf tszeit zu der 
zuletzt berechneten Soll-Ankunf tszeit die zuletzt von der 
Obertragungsrate abgeleitete Oberwachungszeit hinzugefugt. 
5 Anschlieflend wird beim Vorliegen einer Anderung der Obertra- 
gungsrate von der zwischengespeicherten, zuletzt berechneten 
Soll-Ankunf tszeit die zwischengespeicherte Oberwachungszeit 
subtrahiert und die aktuelle Oberwachungszeit hinzugefugt - 
Anspruch 2. Dieses Hinzufugen der zuletzt von der Obertra- 
10 gungsrate abgeleiteten Oberwachungszeit zu der zuletzt be- 
rechneten Soll-Ankunf tszeit ist auf den ITU-I-Standard 
1 . 371 . 1 abgestimmt . 

Nach einer weiteren vorteilhaf ten Ausgestaltung des erfin- 
15 dungsmaflen Verfahrens wird bei der Ermittlung der Soll- 

Ankunftszeit von der zuletzt berechneten Soll-Ankunf tszeit 
die zuletzt von der Obertragungsrate abgeleitete Oberwa- 
chungszeit subtrahiert. Anschlieflend wird beim Vorliegen ei- 
ner Anderung der Obertragungsrate zu der zwischengespeicher- 
20 ten, zuletzt berechneten Soll-Ankunf tszeit die zwischenge- 
speicherte Oberwachungszeit hinzugefugt und die aktuelle 
Oberwachungszeit subtrahiert - Anspruch 3. Dieses Subtrahie- 
ren der zuletzt von der Obertragungsrate abgeleiteten Oberwa- 
chungszeit von der zuletzt berechneten Soll-Ankunf tszeit ist 
25 auf eines der in der EP 720 411 A2 offenbarten „Verfahren und 
Anlage zum Oberwachen eines ATM-Zellenstromes" abgestimmt. 

Vorteilhaft wird die Oberwachungszeit von der Obertragungsra- 
te der ATM-Zellen von virtuellen Verbindungen abgeleitet, wo- 

30 bei die Oberwachungszeit indirekt proportional zur Obertra- 
gungsrate der ATM-Zellen ist und die Proportionality mit 
Hilfe einer fur die gesamten virtuellen Verbindungen einer 
Leitung gleich grolien Proportionalitatskonstante erzeugt 
wird- Anspruch 4. Die Ermittlung der Oberwachungszeit ist auf 

35 die ITU-I-Standards 1.371 sowie 1.371.1 abgestimmt. 
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Nach einer weiteren vorteilhaf ten Ausgestaltung des erfin- 
dungsgemafien Verfahrens werden die die iibertragungsorientier- 
ten Variablen einer Oberwachungsprozedur reprasentierende 
Soll-Ankunf tszeit und die Oberwachungszeit mit Hilfe von Zah- 
5 lern ermittelt, wobei die Soll-Ankunf tszeit , die aktuell und 
die zuletzt von der Obertragungsrate abgeleitete Oberwa- 
chungszeit durch individuelle Zahlerstande bestimmt sind und 
die Soll-Ankunf tszeit und die zuletzt von der Obertragungsra- 
te abgeleitete Oberwachungszeit reprasentierende Zahlerstande 

10 werden in einer Speichereinheit zwischengespeichert - An- 

spruch 7. Durch die Implementierung der Ermittlung der Soll- 
Ankunf ts-zeit, der aktuell und der zuletzt von der Obertra- 
gungsrate abgeleitete Oberwachungszeit mit Hilfe von Zahlern 
werden die Zeitangaben reprasentierenden, ubertragungsorien- 

15 tierten Variablen auf Zahlerstande abgebildet und konnen so- 
mit in einfacher Weise von Mikroprozessoren weiterverarbeitet 
werden. Bei der Verwendung von Zahlern ist das er f indungsge- 
maiie Verfahren einfach schaltungstechnisch oder programmtech- 
nisch realisierbar . Auch fur das in EP 720 411 A2 beschriebe- 

20 ne „Verfahren zur Oberwachung eines ATM-Zellenstromes" sind 

verbindungsindividuelle Zahlerstande urn ein Oberschreiten der 
fur die jeweilige Verbindung festgelegten Obertragungsrate, 
d.h. konstante Obertragungsrate von ATM-Zellen feststellen zu 
konnen, vorgesehen. Somit kann das erf indungsgemalJe Verfahren 

25 auch beim in EP 720 411 A2 beschriebenen Verfahren als beson- 
ders vorteilhafte Erganzung fur vorgegebene, variable Ober- 
tragungsraten von ATM-Zellen eingesetzt werden. 

Weitere vorteilhafte Ausgestaltungen des erf indungsgemaiien 
30 Verfahrens sind den weiteren Anspriichen zu entnehmen. 

Im folgenden wird das erf indungsgemalie Verfahren anhand eines 
Blockschaltbildes und zweier Ablauf diagramme naher erlautert. 

35 Figur 1 zeigt in einem Blockschaltbild eine fur die 

Realisierung des erf indungsgemaiien Verfahrens 
geeignete ATM-Kommunikationseinrichtung, 
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Figur 2 zeigt in einem Ablauf diagramm eine bekannte 

Oberwachungspro z edur , und 
Figur 3 zeigt in einem Ablauf diagramm das erfindungs- 

gemaBe Verfahren. 

5 

In dem Blockschaltbild nach Figur 1 ist eine nach dem asyn- 
chronen Transf ermodus wirkende ATM-Kommunikationseinrichtung 
ATM-KE schematisch dargestellt, an welcher eine Mehrzahl von 
Zubringerleitungen El bis En sowie eine Mehrzahl von Abneh- 

10 merleitungen Al bis An angeschlossen sind. Von diesen sind in 
Figur 1 beispielhaft die Zubringerleitungen El bis En und die 
Abnehmerleitungen Al bis An dargestellt. Ober die Zubringer- 
leitungen El bis En und die Abnehmerleitungen Al bis An wer- 
den ATM-Zellen, uber virtuelle Verbindungen nach dem Asyn- 

15 chronen Transfer Modus iibertragen, wobei variable Ubertra- 

gungsraten fur die Ubertragung der ATM-Zellen von virtuellen 
Verbindungen vorgesehen sind. In der Figur 1 ist eine virtu- 
elle Verbindung vx durch eine punktierte Linie beispielhaft 
dargestellt . 

20 Wie Figur 1 zeigt, ist jeder der Zubringerleitungen El bis En 
jeweils eine Behandlungseinrichtung BHE zugeordnet. Eine sol- 
che Behandlungseinrichtung enthalt unter anderem eine Spei- 
chereinheit SE, in der verbindungsindividuell ubertragungso- 
rientierten Variablen - eine letzte Soll-Ankunf tszeit atietzt 

25 und eine letzte Oberwachungszeit pti et zt - zwischengespeichert 
werden, wobei in Figur 1 lediglich in einer Behandlungsein- 
richtung BHE die zwischengspeicherten ubertragungsorient ier- 
ten Variablen atietzt und pti et zt einer virtuellen Verbindung vx 
dargestellt sind. Der Behandlungseinrichtung BHE werden die 

30 im Zuge von virtuellen Verbindungen ubermittelten ATM-Zellen 
zugefiihrt. Aufierdem wird durch die Behandlungseinrichtung BHE 
mit Hilfe der ubertragungsorientierten Variablen verbindungs- 
individuell eine Uberwachung der aktuellen, variablen Ober- 
tragungsraten der ATM-Zellen von virtuellen Verbindungen 

35 durchgefiihrt . Anschlieflend werden die ATM-Zellen einer virtu- 
ellen Verbindung vx an eine Koppelanordnung KA der ATM- 
Kommunikationseinrichtung ATM-KE weitergeleitet , wobei fur 
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die Koppelanordnung KA in der Figur 1 beispielhaft ein mehr- 
stufiger Aufbau mit einer Mehrzahl von untereinander verbun- 
denen Koppelvielf achen KV angegeben ist. Es konnen jedoch 
auch beliebige ein- oder mehrstufige Koppelanordnungen be- 
5 nutzt sein. Im Anschlufi daran werden die ATM-Zellen z einer 
virtuellen Verbindung vx vom der Koppelanordnung KA an die 
Abnehmerleitungen Al bis An verbindungsindividuell weiterge- 
leitet. Auf die Wirkungsweise der innerhalb der Behandlungs- 
einrichtung BHE implemen tier ten Uberwachungsprozedur und der 
10 Anpassung dieser durch das erf indungsgemafie Verfahren wird im 
folgenden naher eingegangen. 

In Figur 2 ist das Ablauf diagramm des in ITU-T 1.371 ^Traffic 
control and congestion control in B-ISDN" vorgeschlagenen 

15 Verfahren „ Virtual scheduling algorithm" zur Oberwachung von 
festgelegten Ubertragungsraten von ATM-Zellen beispielhaft 
dargestellt. Im Ausf iihrungsbeipiel wird zur Erlauterung des 
erf indungsgemafien Verfahrens gezielt die ^Virtual scheduling 
algorithm"- Uberwachungsprozedur als Vertreter der Gattung 

20 der ^Generic Cell Rate AlgorithirT'-Uberwachungsprozeduren zur 
Erlauterung der Wirkungsweise des erf indungsgemaBen Verfah- 
rens ausgewahlt. Unter Bezugnahme auf die Figur 1 werden in 
die den einzelnen virtuellen Verbindungen zugeordneten 
Speicherbereichen der Speichereinheit SE der Behandlungsein- 

25 heit BHE die verbindungsindividuell erzeugten iibertragungso- 
rientierten Variablen gespeichert. Bei diesen iibertragungso- 
rientierten Variablen handelt es sich um die letzte Ankunfts- 
zeit atietzt und die letzte Oberwachungszeit pt ie tzt/ wobei un- 
ter der letzten Soll-Ankunf tszeit atietzt einer ATM-Zelle z 

30 einer virtuellen Verbindung vx die zuletzt von der Uberwa- 
chungsprozedur ermittelte Soll-Ankunf tszeit atietzt fur die 
kommende ATM-Zelle z unter der Voraussetzung einer festgeleg- 
ten Ubertragungsrate einer virtuellen Verbindung vx zu ver- 
stehen ist. Unter der Bezeichnung letzte Uberwachungszeit 

35 ptietzt hingegen ist ein indirekt zur zuletzt f estgestellten 
Ubertragungsrate proportionaler Wert der virtuellen Verbin- 
dung vx gemeint. Gemafl Figur 2 wird bei der Ankunft einer 
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ATM-Zelle z zur tatsachlichen Ankunftszeit attar die Oberwa- 
chungsprozedur aktiviert und die tatsachliche Ankunftszeit 
attat in einem Puf f erspeicher der Speichereinheit SE temporar 
zwischengespeichert. Anschliefiend wird die letzte Soll- 
5 Ankunftszeit at let zt aus der Speichereinheit SE mit Hilfe ei- 
nes Lesezykluses ausgelesen und urn eine verbindungsindividu- 
elle und ubertragungsratenorientierte Toleranzzeit tol redu- 
ziert, wobei durch die Toleranzzeit tol ein zeitliches Tole- 
ranzband fiir die Annahme einer ATM-Zelle vordefiniert wird. 

10 1st der Wert der tatsachlichen Ankunftszeit at tat wertmaliig 
grofier als der Wert der urn die Toleranzzeit tol reduzierten 
letzten Soll-Ankunf tszeit atietzt* so wird im AnschluB die den 
grblieren Wert aufweisende Zeitangabe - die letzte Soll- 
Ankunftszeit at ie tzt bzw. die tatsachliche Ankunf tszeit at tat - 

15 bestimmt und dazu die zuletzt berechnete aus der Speicherein- 
heit SE ausgelesene Oberwachungszeit ptietzt addiert. Dieser 
neuermittelte Wert stellt die berechnete Soll-Ankunf tszeit 
atietzt fur die folgende ATM-Zelle z dar . Die aktuelle ATM- 
Zelle z wird angenommen und die Oberwachungsprozedur deakti- 

20 viert. 1st der Wert der tatsachlichen Ankunftszeit at ta t wert- 
maBig kleiner als der Wert der urn die Toleranzzeit tol redu- 
zierten letzten Soll-Ankunf tszeit at ie tzt/ so wird die ATM- 
Zelle z abgelehnt und die Uberwachungsprozedur deaktiviert. 
Bei der Ablehnung einer ATM-Zelle werden die letzte Soll- 

25 Ankunftszeit at iet zt und die ausgelesene Oberwachungszeit pt ie tzt 
unverandert in der Speichereinheit SE im Zuge eines Schreib- 
zykluses verbindungsindividuell zwischengespeichert, anson- 
sten werden die angepaflte letzte Soll-Ankunf tszeit at iet2t und 
die letzte Oberwachungszeit pt ie tzt zwischengespeichert. 

30 

Bei der Ankunft einer ATM-Zelle z einer virtuellen Verbindung 
vx mit einer geanderten Obertragungsrate muii die Anderung der 
Obertragungsrate der ATM-Zelle z einer virtuellen Verbindung 
vx bei der Berechnung der Soll-Ankunf tzeit berucksichtigt 
35 werden. Dies kann entweder durch die Benutzung einer neuen 

Oberwachungsprozedur - siehe ITU-I-T-Standard 1.371.1 - oder 
durch die Modif izierung der iibertragungsorientierten Varia- 
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blen erfolgen. Im Gegensatz zum im ITU-I-T-Standard 1.371.1 
vorgeschlagenen Verfahren ist im erf indungsgemafien Verfahren 
eine zusatzliche Prozedur zur Modif izierung der ubertragungs- 
orientierten Variablen vorgesehen, wobei diese Prozedur zwi- 
5 schen der letzten Oberwachungsprozedur und der aktuellen 

Oberwachungsprozedur, beispielsweise zu einem Zeitpunkt mit 
geringer dynamischer Belastung - ausgefuhrt werden kann. 

Die Prozedur zur Modif izierung der ubertragungsorientierten 

10 Variablen nach dem erf indungsgemaflen Verfahren wird im fol- 

genden mit Hilfe des Ablauf diagrammes in Figur 3 naher erlau- 
tert. Dabei wird nach der Ableitung der Oberwachungszeit pt a nv 
aus der aktuellen Obertragungsrate der ATM-Zellen in einem 
Modif izierungszeitraum zt die Prozedur aktiviert, wobei der 

15 Modif izierungszeitraum zt den Zeitraum zwischen der Abarbei- 
tung der letzten Oberwachungsprozedur und der Abarbeitung der 
aktuellen Oberwachungsprozedur darstellt. Nach dem Auslesen 
der in der Speichereinheit SE zwischengespeicherten und zu- 
letzt aus der Obertragungsrate der ATM-Zellen der virtuellen 

20 Verbindungen ermittelten Oberwachungszeit ptietzt wird die ak- 
tuell aus der geanderten Obertragungsrate der ATM-Zellen er- 
mittelte Oberwachungszeit ptakt mit der zuletzt aus der Ober- 
tragungsrate der ATM-Zellen der virtuellen Verbindungen er- 
mittelten Oberwachungszeit ptietzt verglichen. Liegt die zu- 

25 letzt aus der Obertragungsrate der ATM-Zellen der virtuellen 
Verbindungen ermittelte Oberwachungszeit ptietzt im Vergleich 
zu der Zeitangabe der aktuell aus der geanderten Obertra- 
gungsrate der ATM-Zellen ermittelte Oberwachungszeit ptakt - 
was einer Erhohung der Obertragungrate der ATM-Zellen einer 

30 virtuellen Verbindung vx entspricht - zeitlich spater, so 
wird die letzte Soll-Ankunf tszeit at ie tzt wie folgt korri- 
giert. Die letzte Soll-Ankunf tszeit atietzt wird verbindungs- 
individuell aus der Speichereinheit SE ausgelesen . Anschlie- 
flend wird die letzte Soll-Ankunf tszeit at iet zt urn den Wert der 

35 zuletzt aus der Obertragungsrate der ATM-Zellen der virtuel- 
len Verbindungen ermittelten Oberwachungszeit ptietzt redu- 
ziert und der Wert der aktuell aus der geanderten Obertra- 
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gungsrate der ATM-Zellen ermittelte Oberwachungszeit pt akz ad- 
diert. Im weiteren wird dem Wert der zuletzt aus der Obertra- 
gungsrate der ATM-Zellen der virtuellen Verbindungen ermit- 
telten Oberwachungszeit pt ie tzt der Wert der aktuell aus der 
5 geanderten Obertragungsrate der ATM-Zellen ermittelte Oberwa- 
chungszeit ptakt zugeordnet und im Puf f erspeicher der Spei- 
chereinheit SE zwischengespeichert - Liegt die zuletzt aus der 
Obertragungsrate der ATM-Zellen der virtuellen Verbindung vx 
ermittelten Oberwachungszeit ptietzt im Vergleich zu der aktu- 

10 ell aus der geanderten Obertragungsrate der ATM-Zellen ermit- 
telte Oberwachungszeit pt a kt zeitlich friiher, so wird dem Wert 
der zuletzt aus der Obertragungsrate der ATM-Zellen der vir- 
tuellen Verbindung vx ermittelten Oberwachungszeit pt ie tzt der 
Wert der aktuell aus der geanderten Obertragungsrate der ATM- 

15 Zellen ermittelten Oberwachungszeit pt a kt zugeordnet und im 
Puf f erspeicher der Speichereinheit SE zwischengespeichert. 
Dadurch ist die Anpassung der iibertragungsorient ierten Varia- 
blen an die geanderte Obertragungsrate der ATM-Zelle z einer 
virtuellen Verbindung vx abgeschlossen. Im AnschluB daran 

20 wird in beiden Fallen die Prozedur zur Modif izierung der 
iibertragungsorientierten Variablen deaktiviert. Daraufhin 
kann beim Eintreffen einer folgenden ATM-Zelle z' die Oberwa- 
chungsprozedur uber bereits an die geanderte Obertragungsrate 
der ATM-Zellen angepafite ubertragungsorientierte Variablen 

25 verfiigen. Dies ermoglicht eine stdrungsf reie und. ressourcen- 
schonende Oberwachung von vorgegebenen, variablen Obertra- 
gungsraten von ATM-Zellen im Zuge von virtuellen Verbindun- 
gen. 

30 Das durch das Ausf uhrungsbeispiel erlauterte er f indungsgemalie 
Verfahren ist nicht auf die ^Virtual scheduling algorithm"- 
Oberwachungsprozedur als Vertreter der Gattung der ^Generic 
Cell Rate Algorithm"-Oberwachungsprozeduren beschrankt, son- 
dern kann auf weitere derartig ausgestaltete Oberwachungspro- 

35 zeduren, insbesondere das aus EP 720 411 A2 bekannte Verfah- 
ren angewandt werden, wobei die Korrektur der iibertragungso- 
rientierten Variablen durch die Prozedur zur Modif izierung 
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der ubertragungsorientierten Variablen verf ahrensorientiert 
angepaBt werden kann. Darunter ist insbesondere das Addieren 
bzw. Subtrahieren von aktuell bzw. zuletzt von der Obertra- 
gungsrate abgeleiteten Oberwachungszeiten pt a kt/ ptietzt zu 
bzw. von der letzten Soll-Ankunf tszeit ati et2t der ATM-Zelle 
zu verstehen, wobei die aktuell bzw. zuletzt von der Ubertra- 
gungsrate abgeleiteten Oberwachungszeiten pt a kc# pt ie r=t und die 
letzte Soll-Ankunf tszeit at le tzt der ATM-Zelle mit Hilfe von 
Zahlern ermittelt werden. 
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Patentanspriiche 

1. Verfahren zum Modifizieren der ubertragungsorientierten 
Variablen (at ie tzt/ pt ie tzt) einer Uberwachungsprozedur von vor- 
5 gegebenen, variablen Obertragungsraten von ATM-Zellen von 
virtuellen Verbindungen einer ATM-Kommunikationseinrichtung 
(ATM-KE) , 

- bei dem bei der Ankunft einer ATM-Zelle (z) fur eine virtu- 
elle Verbindung (vx) mit Hilfe der Uberwachungsprozedur ei- 

10 ne mit Hilfe einer von der Obertragungsrate abgeleiteten 

Oberwachungszeit (pt ietzt ) bestimmten Soll-Ankunf tszeit 
(atietzt) fur die Oberwachung der folgenden ATM-Zelle (z') 
ermittelt wird, wobei sowohl die Soll-Ankunf tszeit (ati et =t) 
als auch die Oberwachungszeit (pt iet2t ) bis zu ihrer Aktua- 

15 lisierung in einer Speichereinheit (SE) zwischengespeichert 

werden, 

- bei dem nach dem Ableiten einer aktuellen Oberwachungszeit 
(ptakt) aus einer aktuellen Obertragungsrate im Zeitraum 
(zt) nach der Ermittlung der Soll-Ankunf tszei t (atietzt) und 

20 vor der folgenden Ermittlung der Soll-Ankunf tszei t (atietzt) 
der folgenden ATM-Zelle (z') einer virtuellen Verbindung 
(vx) uberpriift wird, ob die Obertragungsrate der ATM-Zellen 
der virtuellen Verbindung (vx) geandert wurde, 

- bei dem bei einer Erhohung der Obertragungsrate die Soll- 
25 Ankunftszeit (atietzt) mit Hilfe der Oberwachungszeit 

(ptietzt) korrigiert wird und mit Hilfe der aktuellen Ober- 
wachungszeit (ptakt) eine aktuelle Soll-Ankunf tszei t (ati e t=t) 
berechnet wird. 

30 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dafi bei der Ermittlung der Soll-Ankunf tszeit (atietzt) der 
zuletzt berechneten Soll-Ankunf tszeit (atietzt) die zuletzt 
von der Obertragungsrate abgeleitete Oberwachungszeit 
35 (ptietzt) hinzugefugt wird, und 

dafi beim Vorliegen einer Erhohung der Obertragungsrate von 
der zwischengespeicherten, zuletzt berechneten Soli- 
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Ankunf tszeit (at ie tzt) die zwischengespeicherte Uberwachungs- 
zeit (ptieczt) subtrahiert unci die aktuelle Uberwachungszeit 
(ptakt) hinzugefugt wird. 

5 3. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dali bei der Ermi ttlung der Soll-Ankunf tszeit (at ie tzt) von der 
zuletzt berechneten Soll-Ankunf tszeit (at ie tzt) die zuletzt 
von der Obertragungsrate abgeleitete Uberwachungszeit 
10 (ptietzt) subtrahiert wird, und dali beim Vorliegen einer Erho- 
hung der Obertragungsrate zu der zwischengespeicherten, zu- 
letzt berechneten Soll-Ankunf tszeit (at iet zt) die zwischenge- 
speicherte Uberwachungszeit (pt ie tzt) hinzugefugt und die ak- 
tuelle Uberwachungszeit (pt a kt) subtrahiert wird. 

15 

4. Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 

dali die Uberwachungszeit (ptakt/ ptietzt) von der Ubertragungs- 
rate der ATM-Zellen von virtuellen Verbindungen abgeleitet 
20 wird, wobei die Uberwachungszeit (pt a nt/ ptietzt) indirekt pro- 
portional zur Ubertragungsrate der ATM-Zellen ist und die 
Proportionality mit Hilfe einer fur die gesamten virtuellen 
Verbindungen einer Leitung gleich groflen Proportionalitats- 
konstante erzeugt wird. 

25 

5. Verfahren nach einem der Anspriiche 1 bis 4, 
dadurch gekennzeichnet, 

dali eine Anderung der Ubertragungsrate der ATM-Zellen durch 
den Vergleich der zuletzt von der Ubertragungsrate abgeleite- 
30 ten (ptietzt) und der aktuellen Uberwachungszeit (pt a kt) er- 
kannt wird. 

6. Verfahren nach einem der Anspriiche 1 bis 5, 
dadurch gekennzeichnet, 

35 dali nach der Anpassung der Soll-Ankunf tszeit (ati 9C3C ) an die 

geanderte Ubertragungsrate der virtuellen Verbindung (vx) die 
zuletzt von der Ubertragungsrate abgeleitete (ptietzt) durch 
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die aktuelle Oberwachungszeit (pt a kt) ersetzt und zwischenge- 
speichert wird. 



7. Verfahren nach einem der Anspruche 1 bis 6, 
5 dadurch gekennzeichnet, 

dafi die die ubertragungsorientierten Variablen einer Uberwa- 
chungsprozedur reprasentierende Soll-Ankunf tszeit (ati et -t ) 
und Oberwachungszeit (ptietzt) mit Hilfe von Zahlern ermittelt 
werden, wobei der Soll-Ankunf tszeit (atietzt), die aktuell und 

10 die zuletzt von der Obertragungsrate abgeleiteten Oberwa- 
chungszeit (pt akt , ptietzt) durch individuelle Zahlerstande be- 
stimmt sind und die Soll-Ankunf tszeit (atietzt) und die zu- 
letzt von der Obertragungsrate abgeleiteten Oberwachungszeit 
(ptietzt) reprasentierende Zahlerstande in einer Speicherein- 

15 heit (SE) zwischengespeichert werden. 
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Zusammenf as sung 

Verfahren zum Modif izieren der ubertragungsorientierten Va- 
riablen einer (Jberwachungsprozedur 

5 

Bei variablen Ubertragungsraten von ATM-Zellen von virtuellen 
Verbindungen innerhalb einer ATM-Kommunikationseinrichtung 
(ATM-KE) wird bei der Ankunft einer ATM-Zelle (z) fur eine 
virtuelle Verbindung (vx) mit Hilfe der Oberwachungsprozedur 

10 eine mit Hilfe einer von der Obertragungsrate abgeleiteten 
Oberwachungszeit (ptietzt) bestimmten Soll-Ankunf tszeit 
(atietzt) fur die Oberwachung der folgenden ATM-Zelle (z') er- 
mittelt und bei einer Anderung der Ubertragungsrate wird die 
Soll-Ankunf tszeit (at ie tzt) urn die Oberwachungszeit (pt a kt) 

15 korrigiert. 



Fig. 3 
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Fig. 2 




Ablehn- 
ung der 
ATM- 
Zelle z 



NEIN 



aWt = max(at letztI at tat ) + pt letzt 



Annahme der ATM-Zelle z 



Fig. 3 
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